./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e70b00a4f3ead30bf9fe88f8130a3c8de29ffa3a9165185f8db2f923a85de85c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:45:03,298 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:45:03,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:45:03,342 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:45:03,343 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:45:03,345 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:45:03,347 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:45:03,350 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:45:03,353 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:45:03,355 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:45:03,357 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:45:03,359 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:45:03,360 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:45:03,362 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:45:03,364 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:45:03,367 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:45:03,368 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:45:03,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:45:03,374 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:45:03,377 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:45:03,386 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:45:03,389 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:45:03,391 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:45:03,392 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:45:03,397 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:45:03,398 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:45:03,399 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:45:03,410 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:45:03,412 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:45:03,414 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:45:03,415 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:45:03,416 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:45:03,419 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:45:03,421 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:45:03,423 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:45:03,424 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:45:03,425 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:45:03,425 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:45:03,425 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:45:03,427 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:45:03,429 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:45:03,430 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:45:03,488 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:45:03,488 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:45:03,489 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:45:03,490 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:45:03,491 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:45:03,499 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:45:03,500 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:45:03,500 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:45:03,501 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:45:03,501 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:45:03,502 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:45:03,503 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:45:03,503 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:45:03,503 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:45:03,504 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:45:03,504 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:45:03,504 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:45:03,505 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:45:03,506 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:45:03,506 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:45:03,506 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:45:03,507 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:45:03,507 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:45:03,507 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:45:03,508 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:45:03,508 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:45:03,508 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:45:03,509 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:45:03,509 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:45:03,509 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:45:03,510 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:45:03,510 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:45:03,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:45:03,511 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:45:03,511 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:45:03,511 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:45:03,512 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:45:03,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:45:03,512 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:45:03,513 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:45:03,513 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:45:03,513 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_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e70b00a4f3ead30bf9fe88f8130a3c8de29ffa3a9165185f8db2f923a85de85c [2021-11-23 03:45:03,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:45:03,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:45:03,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:45:03,956 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:45:03,957 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:45:03,958 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c [2021-11-23 03:45:04,048 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/data/ceb813d70/29e5b520ea1e4c988b695634ac1142f9/FLAG69efe06cd [2021-11-23 03:45:05,415 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:45:05,417 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c [2021-11-23 03:45:05,491 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/data/ceb813d70/29e5b520ea1e4c988b695634ac1142f9/FLAG69efe06cd [2021-11-23 03:45:05,978 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/data/ceb813d70/29e5b520ea1e4c988b695634ac1142f9 [2021-11-23 03:45:05,981 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:45:05,983 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:45:05,984 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:45:05,984 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:45:05,988 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:45:05,989 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:45:05" (1/1) ... [2021-11-23 03:45:05,990 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7faf34c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:05, skipping insertion in model container [2021-11-23 03:45:05,991 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:45:05" (1/1) ... [2021-11-23 03:45:05,998 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:45:06,318 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:45:09,601 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c[378560,378573] [2021-11-23 03:45:09,649 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c[383339,383352] [2021-11-23 03:45:10,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:45:10,019 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:45:11,744 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c[378560,378573] [2021-11-23 03:45:11,756 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c[383339,383352] [2021-11-23 03:45:11,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:45:11,907 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:45:11,908 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11 WrapperNode [2021-11-23 03:45:11,908 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:45:11,910 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:45:11,910 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:45:11,910 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:45:11,920 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:12,064 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:12,674 INFO L137 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12909 [2021-11-23 03:45:12,675 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:45:12,676 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:45:12,676 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:45:12,677 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:45:12,691 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:12,692 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:12,769 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:12,770 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:13,018 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:13,092 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:13,196 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:13,540 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:45:13,556 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:45:13,556 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:45:13,557 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:45:13,558 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (1/1) ... [2021-11-23 03:45:13,569 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:45:13,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:45:13,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:45:13,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:45:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:45:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-23 03:45:13,806 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-23 03:45:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-23 03:45:13,807 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-23 03:45:13,807 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-23 03:45:13,807 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-23 03:45:13,807 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-23 03:45:13,807 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-23 03:45:13,807 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-23 03:45:13,808 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-23 03:45:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-23 03:45:13,808 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-23 03:45:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:45:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:45:13,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:45:14,098 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:45:14,101 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:45:24,157 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:45:26,733 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:45:26,733 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-23 03:45:26,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:45:26 BoogieIcfgContainer [2021-11-23 03:45:26,740 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:45:26,742 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:45:26,742 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:45:26,749 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:45:26,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:45:05" (1/3) ... [2021-11-23 03:45:26,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2131916f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:45:26, skipping insertion in model container [2021-11-23 03:45:26,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:45:11" (2/3) ... [2021-11-23 03:45:26,752 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2131916f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:45:26, skipping insertion in model container [2021-11-23 03:45:26,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:45:26" (3/3) ... [2021-11-23 03:45:26,754 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.07.cil-1.c [2021-11-23 03:45:26,767 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:45:26,767 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 03:45:26,841 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:45:26,850 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:45:26,851 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 03:45:26,939 INFO L276 IsEmpty]: Start isEmpty. Operand has 1776 states, 1746 states have (on average 1.9662084765177548) internal successors, (3433), 1749 states have internal predecessors, (3433), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-23 03:45:26,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-23 03:45:26,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:26,955 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:26,957 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:26,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:26,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1443581668, now seen corresponding path program 1 times [2021-11-23 03:45:26,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:26,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694014935] [2021-11-23 03:45:26,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:26,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:27,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:45:27,552 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:27,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694014935] [2021-11-23 03:45:27,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694014935] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:27,554 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:27,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:45:27,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955965016] [2021-11-23 03:45:27,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:27,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:45:27,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:27,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:45:27,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:45:27,659 INFO L87 Difference]: Start difference. First operand has 1776 states, 1746 states have (on average 1.9662084765177548) internal successors, (3433), 1749 states have internal predecessors, (3433), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:45:28,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:28,859 INFO L93 Difference]: Finished difference Result 3668 states and 7147 transitions. [2021-11-23 03:45:28,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:45:28,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2021-11-23 03:45:28,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:28,893 INFO L225 Difference]: With dead ends: 3668 [2021-11-23 03:45:28,893 INFO L226 Difference]: Without dead ends: 1891 [2021-11-23 03:45:28,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:45:28,908 INFO L933 BasicCegarLoop]: 3361 mSDtfsCounter, 3614 mSDsluCounter, 3561 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3614 SdHoareTripleChecker+Valid, 6644 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:28,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3614 Valid, 6644 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-23 03:45:28,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1891 states. [2021-11-23 03:45:29,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1891 to 1890. [2021-11-23 03:45:29,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1890 states, 1838 states have (on average 1.9368879216539716) internal successors, (3560), 1841 states have internal predecessors, (3560), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2021-11-23 03:45:29,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1890 states to 1890 states and 3636 transitions. [2021-11-23 03:45:29,082 INFO L78 Accepts]: Start accepts. Automaton has 1890 states and 3636 transitions. Word has length 52 [2021-11-23 03:45:29,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:29,083 INFO L470 AbstractCegarLoop]: Abstraction has 1890 states and 3636 transitions. [2021-11-23 03:45:29,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:45:29,084 INFO L276 IsEmpty]: Start isEmpty. Operand 1890 states and 3636 transitions. [2021-11-23 03:45:29,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:45:29,093 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:29,093 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:29,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:45:29,094 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:29,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:29,096 INFO L85 PathProgramCache]: Analyzing trace with hash 867428978, now seen corresponding path program 1 times [2021-11-23 03:45:29,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:29,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591376743] [2021-11-23 03:45:29,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:29,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:29,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:29,283 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:45:29,284 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:29,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591376743] [2021-11-23 03:45:29,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591376743] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:45:29,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411205393] [2021-11-23 03:45:29,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:29,286 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:29,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:45:29,289 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:45:29,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:45:29,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:29,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:45:29,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:45:29,852 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 03:45:29,852 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:45:29,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411205393] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:29,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:45:29,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:45:29,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864983288] [2021-11-23 03:45:29,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:29,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:29,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:29,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:29,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:29,858 INFO L87 Difference]: Start difference. First operand 1890 states and 3636 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:45:30,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:30,617 INFO L93 Difference]: Finished difference Result 2371 states and 4365 transitions. [2021-11-23 03:45:30,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:30,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2021-11-23 03:45:30,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:30,656 INFO L225 Difference]: With dead ends: 2371 [2021-11-23 03:45:30,669 INFO L226 Difference]: Without dead ends: 2127 [2021-11-23 03:45:30,673 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:30,675 INFO L933 BasicCegarLoop]: 3258 mSDtfsCounter, 3438 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3438 SdHoareTripleChecker+Valid, 3408 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:30,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3438 Valid, 3408 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:45:30,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2021-11-23 03:45:30,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2123. [2021-11-23 03:45:30,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 2027 states have (on average 1.892945239269857) internal successors, (3837), 2031 states have internal predecessors, (3837), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2021-11-23 03:45:30,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3977 transitions. [2021-11-23 03:45:30,948 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3977 transitions. Word has length 101 [2021-11-23 03:45:30,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:30,949 INFO L470 AbstractCegarLoop]: Abstraction has 2123 states and 3977 transitions. [2021-11-23 03:45:30,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:45:30,949 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3977 transitions. [2021-11-23 03:45:30,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:45:30,958 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:30,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:31,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:45:31,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:31,185 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:31,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:31,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1742991504, now seen corresponding path program 1 times [2021-11-23 03:45:31,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:31,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865731332] [2021-11-23 03:45:31,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:31,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:31,309 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:45:31,309 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:31,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865731332] [2021-11-23 03:45:31,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865731332] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:45:31,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127554738] [2021-11-23 03:45:31,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:31,311 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:31,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:45:31,312 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:45:31,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:45:31,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:31,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:45:31,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:45:31,796 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 03:45:31,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:45:31,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127554738] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:31,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:45:31,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:45:31,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493470046] [2021-11-23 03:45:31,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:31,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:31,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:31,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:31,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:31,801 INFO L87 Difference]: Start difference. First operand 2123 states and 3977 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:45:32,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:32,434 INFO L93 Difference]: Finished difference Result 3064 states and 5396 transitions. [2021-11-23 03:45:32,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:32,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2021-11-23 03:45:32,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:32,458 INFO L225 Difference]: With dead ends: 3064 [2021-11-23 03:45:32,459 INFO L226 Difference]: Without dead ends: 2587 [2021-11-23 03:45:32,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:32,464 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3435 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:32,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3435 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:45:32,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2021-11-23 03:45:32,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2581. [2021-11-23 03:45:32,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2581 states, 2399 states have (on average 1.8253438932888704) internal successors, (4379), 2405 states have internal predecessors, (4379), 132 states have call successors, (132), 48 states have call predecessors, (132), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2021-11-23 03:45:32,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2581 states and 4643 transitions. [2021-11-23 03:45:32,593 INFO L78 Accepts]: Start accepts. Automaton has 2581 states and 4643 transitions. Word has length 101 [2021-11-23 03:45:32,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:32,594 INFO L470 AbstractCegarLoop]: Abstraction has 2581 states and 4643 transitions. [2021-11-23 03:45:32,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:45:32,595 INFO L276 IsEmpty]: Start isEmpty. Operand 2581 states and 4643 transitions. [2021-11-23 03:45:32,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:45:32,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:32,600 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:32,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:45:32,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-11-23 03:45:32,821 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:32,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:32,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1239925966, now seen corresponding path program 1 times [2021-11-23 03:45:32,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:32,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137847270] [2021-11-23 03:45:32,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:32,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:32,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:32,935 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:45:32,935 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:32,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137847270] [2021-11-23 03:45:32,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137847270] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:45:32,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404094453] [2021-11-23 03:45:32,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:32,937 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:32,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:45:32,939 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:45:32,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:45:33,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:33,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:45:33,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:45:33,413 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 03:45:33,413 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:45:33,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404094453] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:33,414 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:45:33,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:45:33,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151203183] [2021-11-23 03:45:33,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:33,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:33,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:33,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:33,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:33,417 INFO L87 Difference]: Start difference. First operand 2581 states and 4643 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:45:34,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:34,086 INFO L93 Difference]: Finished difference Result 4426 states and 7408 transitions. [2021-11-23 03:45:34,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:34,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2021-11-23 03:45:34,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:34,118 INFO L225 Difference]: With dead ends: 4426 [2021-11-23 03:45:34,119 INFO L226 Difference]: Without dead ends: 3491 [2021-11-23 03:45:34,125 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:34,127 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3429 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:34,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3429 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:45:34,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3491 states. [2021-11-23 03:45:34,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3491 to 3481. [2021-11-23 03:45:34,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3481 states, 3131 states have (on average 1.7371446822101566) internal successors, (5439), 3141 states have internal predecessors, (5439), 252 states have call successors, (252), 96 states have call predecessors, (252), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2021-11-23 03:45:34,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3481 states to 3481 states and 5943 transitions. [2021-11-23 03:45:34,365 INFO L78 Accepts]: Start accepts. Automaton has 3481 states and 5943 transitions. Word has length 101 [2021-11-23 03:45:34,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:34,366 INFO L470 AbstractCegarLoop]: Abstraction has 3481 states and 5943 transitions. [2021-11-23 03:45:34,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:45:34,367 INFO L276 IsEmpty]: Start isEmpty. Operand 3481 states and 5943 transitions. [2021-11-23 03:45:34,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:45:34,375 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:34,376 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:34,419 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:45:34,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:34,604 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:34,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:34,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1619583092, now seen corresponding path program 1 times [2021-11-23 03:45:34,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:34,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417657930] [2021-11-23 03:45:34,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:34,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:34,721 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:45:34,722 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:34,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417657930] [2021-11-23 03:45:34,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417657930] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:45:34,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547528973] [2021-11-23 03:45:34,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:34,723 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:34,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:45:34,724 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:45:34,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:45:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:34,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:45:34,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:45:35,182 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 03:45:35,183 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:45:35,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547528973] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:35,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:45:35,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:45:35,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478110889] [2021-11-23 03:45:35,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:35,185 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:35,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:35,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:35,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:35,188 INFO L87 Difference]: Start difference. First operand 3481 states and 5943 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:45:35,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:35,912 INFO L93 Difference]: Finished difference Result 7102 states and 11332 transitions. [2021-11-23 03:45:35,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:35,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2021-11-23 03:45:35,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:35,961 INFO L225 Difference]: With dead ends: 7102 [2021-11-23 03:45:35,961 INFO L226 Difference]: Without dead ends: 5267 [2021-11-23 03:45:35,972 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:35,973 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3423 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:35,974 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3423 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:45:35,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2021-11-23 03:45:36,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 5249. [2021-11-23 03:45:36,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5249 states, 4571 states have (on average 1.643185298621746) internal successors, (7511), 4589 states have internal predecessors, (7511), 484 states have call successors, (484), 192 states have call predecessors, (484), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2021-11-23 03:45:36,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5249 states to 5249 states and 8479 transitions. [2021-11-23 03:45:36,325 INFO L78 Accepts]: Start accepts. Automaton has 5249 states and 8479 transitions. Word has length 101 [2021-11-23 03:45:36,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:36,326 INFO L470 AbstractCegarLoop]: Abstraction has 5249 states and 8479 transitions. [2021-11-23 03:45:36,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:45:36,327 INFO L276 IsEmpty]: Start isEmpty. Operand 5249 states and 8479 transitions. [2021-11-23 03:45:36,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:45:36,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:36,340 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:36,387 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:45:36,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:36,560 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:36,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:36,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1084694326, now seen corresponding path program 1 times [2021-11-23 03:45:36,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:36,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665058015] [2021-11-23 03:45:36,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:36,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:36,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:36,693 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-23 03:45:36,694 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:36,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665058015] [2021-11-23 03:45:36,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665058015] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:36,695 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:36,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:36,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115749401] [2021-11-23 03:45:36,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:36,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:36,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:36,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:36,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:36,698 INFO L87 Difference]: Start difference. First operand 5249 states and 8479 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:45:37,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:37,699 INFO L93 Difference]: Finished difference Result 8051 states and 12672 transitions. [2021-11-23 03:45:37,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:37,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 101 [2021-11-23 03:45:37,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:37,761 INFO L225 Difference]: With dead ends: 8051 [2021-11-23 03:45:37,761 INFO L226 Difference]: Without dead ends: 6209 [2021-11-23 03:45:37,770 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:37,774 INFO L933 BasicCegarLoop]: 3300 mSDtfsCounter, 82 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 6522 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:37,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [82 Valid, 6522 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-23 03:45:37,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6209 states. [2021-11-23 03:45:38,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6209 to 5889. [2021-11-23 03:45:38,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5889 states, 5179 states have (on average 1.6510909441977215) internal successors, (8551), 5197 states have internal predecessors, (8551), 500 states have call successors, (500), 208 states have call predecessors, (500), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2021-11-23 03:45:38,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5889 states to 5889 states and 9551 transitions. [2021-11-23 03:45:38,140 INFO L78 Accepts]: Start accepts. Automaton has 5889 states and 9551 transitions. Word has length 101 [2021-11-23 03:45:38,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:38,141 INFO L470 AbstractCegarLoop]: Abstraction has 5889 states and 9551 transitions. [2021-11-23 03:45:38,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:45:38,143 INFO L276 IsEmpty]: Start isEmpty. Operand 5889 states and 9551 transitions. [2021-11-23 03:45:38,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-23 03:45:38,165 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:38,165 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:38,166 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:45:38,166 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:38,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:38,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1941559105, now seen corresponding path program 1 times [2021-11-23 03:45:38,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:38,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876943363] [2021-11-23 03:45:38,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:38,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:38,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:38,288 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 03:45:38,289 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:38,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876943363] [2021-11-23 03:45:38,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876943363] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:38,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:38,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:38,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842345629] [2021-11-23 03:45:38,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:38,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:38,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:38,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:38,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:38,300 INFO L87 Difference]: Start difference. First operand 5889 states and 9551 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:45:39,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:39,160 INFO L93 Difference]: Finished difference Result 14230 states and 22100 transitions. [2021-11-23 03:45:39,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:39,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2021-11-23 03:45:39,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:39,223 INFO L225 Difference]: With dead ends: 14230 [2021-11-23 03:45:39,223 INFO L226 Difference]: Without dead ends: 9987 [2021-11-23 03:45:39,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:39,246 INFO L933 BasicCegarLoop]: 3232 mSDtfsCounter, 3427 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3427 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:39,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3427 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:45:39,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9987 states. [2021-11-23 03:45:39,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9987 to 9937. [2021-11-23 03:45:39,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9937 states, 8555 states have (on average 1.5793103448275863) internal successors, (13511), 8589 states have internal predecessors, (13511), 964 states have call successors, (964), 416 states have call predecessors, (964), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2021-11-23 03:45:39,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9937 states to 9937 states and 15439 transitions. [2021-11-23 03:45:39,767 INFO L78 Accepts]: Start accepts. Automaton has 9937 states and 15439 transitions. Word has length 136 [2021-11-23 03:45:39,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:39,768 INFO L470 AbstractCegarLoop]: Abstraction has 9937 states and 15439 transitions. [2021-11-23 03:45:39,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:45:39,769 INFO L276 IsEmpty]: Start isEmpty. Operand 9937 states and 15439 transitions. [2021-11-23 03:45:39,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-23 03:45:39,807 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:39,807 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:39,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:45:39,807 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:39,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:39,808 INFO L85 PathProgramCache]: Analyzing trace with hash 324575620, now seen corresponding path program 1 times [2021-11-23 03:45:39,808 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:39,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4525555] [2021-11-23 03:45:39,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:39,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:39,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:39,922 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 03:45:39,923 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:39,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4525555] [2021-11-23 03:45:39,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4525555] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:39,924 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:39,924 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:39,924 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780697203] [2021-11-23 03:45:39,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:39,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:39,925 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:39,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:39,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:39,931 INFO L87 Difference]: Start difference. First operand 9937 states and 15439 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:45:41,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:41,035 INFO L93 Difference]: Finished difference Result 26230 states and 39732 transitions. [2021-11-23 03:45:41,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:41,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2021-11-23 03:45:41,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:41,145 INFO L225 Difference]: With dead ends: 26230 [2021-11-23 03:45:41,146 INFO L226 Difference]: Without dead ends: 17939 [2021-11-23 03:45:41,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:41,196 INFO L933 BasicCegarLoop]: 3232 mSDtfsCounter, 3429 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:41,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3429 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:45:41,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17939 states. [2021-11-23 03:45:42,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17939 to 17841. [2021-11-23 03:45:42,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17841 states, 15147 states have (on average 1.5257806826434277) internal successors, (23111), 15213 states have internal predecessors, (23111), 1860 states have call successors, (1860), 832 states have call predecessors, (1860), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2021-11-23 03:45:42,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17841 states to 17841 states and 26831 transitions. [2021-11-23 03:45:42,510 INFO L78 Accepts]: Start accepts. Automaton has 17841 states and 26831 transitions. Word has length 136 [2021-11-23 03:45:42,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:42,512 INFO L470 AbstractCegarLoop]: Abstraction has 17841 states and 26831 transitions. [2021-11-23 03:45:42,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:45:42,513 INFO L276 IsEmpty]: Start isEmpty. Operand 17841 states and 26831 transitions. [2021-11-23 03:45:42,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-23 03:45:42,592 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:42,593 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:42,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:45:42,593 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:42,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:42,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1028831921, now seen corresponding path program 1 times [2021-11-23 03:45:42,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:42,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604809492] [2021-11-23 03:45:42,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:42,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:42,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:42,724 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 03:45:42,724 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:42,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604809492] [2021-11-23 03:45:42,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604809492] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:42,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:42,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:42,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966633274] [2021-11-23 03:45:42,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:42,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:42,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:42,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:42,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:42,728 INFO L87 Difference]: Start difference. First operand 17841 states and 26831 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:45:44,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:44,681 INFO L93 Difference]: Finished difference Result 49654 states and 73812 transitions. [2021-11-23 03:45:44,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:44,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2021-11-23 03:45:44,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:44,850 INFO L225 Difference]: With dead ends: 49654 [2021-11-23 03:45:44,850 INFO L226 Difference]: Without dead ends: 33459 [2021-11-23 03:45:44,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:44,925 INFO L933 BasicCegarLoop]: 3240 mSDtfsCounter, 3432 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:44,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3432 Valid, 3390 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:45:44,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33459 states. [2021-11-23 03:45:46,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33459 to 33265. [2021-11-23 03:45:46,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33265 states, 28011 states have (on average 1.4876655599585877) internal successors, (41671), 28141 states have internal predecessors, (41671), 3588 states have call successors, (3588), 1664 states have call predecessors, (3588), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2021-11-23 03:45:46,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33265 states to 33265 states and 48847 transitions. [2021-11-23 03:45:46,867 INFO L78 Accepts]: Start accepts. Automaton has 33265 states and 48847 transitions. Word has length 136 [2021-11-23 03:45:46,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:46,868 INFO L470 AbstractCegarLoop]: Abstraction has 33265 states and 48847 transitions. [2021-11-23 03:45:46,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:45:46,869 INFO L276 IsEmpty]: Start isEmpty. Operand 33265 states and 48847 transitions. [2021-11-23 03:45:47,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:45:47,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:47,233 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:47,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:45:47,233 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:47,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:47,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1721500503, now seen corresponding path program 1 times [2021-11-23 03:45:47,234 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:47,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227935262] [2021-11-23 03:45:47,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:47,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:47,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:47,356 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-23 03:45:47,357 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:47,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227935262] [2021-11-23 03:45:47,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227935262] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:47,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:47,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:47,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453234948] [2021-11-23 03:45:47,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:47,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:47,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:47,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:47,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:47,360 INFO L87 Difference]: Start difference. First operand 33265 states and 48847 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:45:50,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:50,405 INFO L93 Difference]: Finished difference Result 84725 states and 125265 transitions. [2021-11-23 03:45:50,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:50,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2021-11-23 03:45:50,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:50,809 INFO L225 Difference]: With dead ends: 84725 [2021-11-23 03:45:50,809 INFO L226 Difference]: Without dead ends: 53107 [2021-11-23 03:45:50,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:50,893 INFO L933 BasicCegarLoop]: 3255 mSDtfsCounter, 92 mSDsluCounter, 3459 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:50,894 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 6475 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:45:50,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53107 states. [2021-11-23 03:45:53,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53107 to 46585. [2021-11-23 03:45:53,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46585 states, 40559 states have (on average 1.5482383687960748) internal successors, (62795), 40690 states have internal predecessors, (62795), 3974 states have call successors, (3974), 2050 states have call predecessors, (3974), 2050 states have return successors, (3974), 3845 states have call predecessors, (3974), 3974 states have call successors, (3974) [2021-11-23 03:45:53,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46585 states to 46585 states and 70743 transitions. [2021-11-23 03:45:53,819 INFO L78 Accepts]: Start accepts. Automaton has 46585 states and 70743 transitions. Word has length 156 [2021-11-23 03:45:53,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:53,820 INFO L470 AbstractCegarLoop]: Abstraction has 46585 states and 70743 transitions. [2021-11-23 03:45:53,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:45:53,820 INFO L276 IsEmpty]: Start isEmpty. Operand 46585 states and 70743 transitions. [2021-11-23 03:45:54,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:45:54,021 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:54,021 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:54,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:45:54,022 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:54,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:54,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1850172647, now seen corresponding path program 2 times [2021-11-23 03:45:54,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:54,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847510212] [2021-11-23 03:45:54,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:54,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:54,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:54,127 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-23 03:45:54,127 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:54,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847510212] [2021-11-23 03:45:54,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847510212] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:45:54,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962160544] [2021-11-23 03:45:54,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 03:45:54,128 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:54,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:45:54,130 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:45:54,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:45:54,758 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-23 03:45:54,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:45:54,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:45:54,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:45:55,072 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:45:55,073 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:45:55,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962160544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:55,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:45:55,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 03:45:55,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299996318] [2021-11-23 03:45:55,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:55,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:55,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:55,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:55,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:55,079 INFO L87 Difference]: Start difference. First operand 46585 states and 70743 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:45:57,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:57,514 INFO L93 Difference]: Finished difference Result 87933 states and 133849 transitions. [2021-11-23 03:45:57,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:57,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 156 [2021-11-23 03:45:57,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:57,869 INFO L225 Difference]: With dead ends: 87933 [2021-11-23 03:45:57,870 INFO L226 Difference]: Without dead ends: 65083 [2021-11-23 03:45:57,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:45:57,951 INFO L933 BasicCegarLoop]: 3334 mSDtfsCounter, 125 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 6558 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:57,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [125 Valid, 6558 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:45:58,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65083 states. [2021-11-23 03:46:00,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65083 to 59129. [2021-11-23 03:46:00,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59129 states, 52335 states have (on average 1.5740708894621191) internal successors, (82379), 52466 states have internal predecessors, (82379), 4358 states have call successors, (4358), 2434 states have call predecessors, (4358), 2434 states have return successors, (4358), 4229 states have call predecessors, (4358), 4358 states have call successors, (4358) [2021-11-23 03:46:00,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59129 states to 59129 states and 91095 transitions. [2021-11-23 03:46:00,910 INFO L78 Accepts]: Start accepts. Automaton has 59129 states and 91095 transitions. Word has length 156 [2021-11-23 03:46:00,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:00,911 INFO L470 AbstractCegarLoop]: Abstraction has 59129 states and 91095 transitions. [2021-11-23 03:46:00,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:46:00,912 INFO L276 IsEmpty]: Start isEmpty. Operand 59129 states and 91095 transitions. [2021-11-23 03:46:01,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:46:01,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:01,570 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:01,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:46:01,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:01,796 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:01,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:01,797 INFO L85 PathProgramCache]: Analyzing trace with hash -2060604494, now seen corresponding path program 3 times [2021-11-23 03:46:01,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:01,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658855697] [2021-11-23 03:46:01,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:01,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:01,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:01,931 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 03:46:01,931 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:01,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658855697] [2021-11-23 03:46:01,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658855697] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:46:01,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452235640] [2021-11-23 03:46:01,932 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-23 03:46:01,932 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:01,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:46:01,936 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:46:01,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:46:02,116 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-23 03:46:02,116 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:46:02,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:46:02,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:46:02,411 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 03:46:02,411 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:46:02,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452235640] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:02,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:46:02,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:46:02,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778712165] [2021-11-23 03:46:02,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:02,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:02,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:02,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:02,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:46:02,416 INFO L87 Difference]: Start difference. First operand 59129 states and 91095 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:46:04,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:04,734 INFO L93 Difference]: Finished difference Result 88477 states and 137113 transitions. [2021-11-23 03:46:04,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:04,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2021-11-23 03:46:04,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:04,943 INFO L225 Difference]: With dead ends: 88477 [2021-11-23 03:46:04,943 INFO L226 Difference]: Without dead ends: 59259 [2021-11-23 03:46:05,012 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:46:05,014 INFO L933 BasicCegarLoop]: 3351 mSDtfsCounter, 166 mSDsluCounter, 3450 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 6559 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:05,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 6559 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:46:05,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59259 states. [2021-11-23 03:46:06,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59259 to 58809. [2021-11-23 03:46:06,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58809 states, 52015 states have (on average 1.564068057291166) internal successors, (81355), 52146 states have internal predecessors, (81355), 4358 states have call successors, (4358), 2434 states have call predecessors, (4358), 2434 states have return successors, (4358), 4229 states have call predecessors, (4358), 4358 states have call successors, (4358) [2021-11-23 03:46:07,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58809 states to 58809 states and 90071 transitions. [2021-11-23 03:46:07,188 INFO L78 Accepts]: Start accepts. Automaton has 58809 states and 90071 transitions. Word has length 156 [2021-11-23 03:46:07,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:07,190 INFO L470 AbstractCegarLoop]: Abstraction has 58809 states and 90071 transitions. [2021-11-23 03:46:07,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:46:07,190 INFO L276 IsEmpty]: Start isEmpty. Operand 58809 states and 90071 transitions. [2021-11-23 03:46:07,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:46:07,365 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:07,365 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:07,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 03:46:07,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 03:46:07,592 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:07,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:07,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1711042131, now seen corresponding path program 1 times [2021-11-23 03:46:07,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:07,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066159010] [2021-11-23 03:46:07,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:07,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:07,699 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 10 proven. 48 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-11-23 03:46:07,700 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:07,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066159010] [2021-11-23 03:46:07,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066159010] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:46:07,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522877581] [2021-11-23 03:46:07,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:07,700 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:07,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:46:07,709 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:46:07,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:46:07,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:07,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:46:07,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:46:08,180 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-23 03:46:08,180 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:46:08,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522877581] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:08,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:46:08,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:46:08,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32559793] [2021-11-23 03:46:08,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:08,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:08,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:08,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:08,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:46:08,184 INFO L87 Difference]: Start difference. First operand 58809 states and 90071 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:46:10,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:10,409 INFO L93 Difference]: Finished difference Result 95989 states and 144626 transitions. [2021-11-23 03:46:10,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:10,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2021-11-23 03:46:10,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:10,642 INFO L225 Difference]: With dead ends: 95989 [2021-11-23 03:46:10,642 INFO L226 Difference]: Without dead ends: 67251 [2021-11-23 03:46:10,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:46:10,725 INFO L933 BasicCegarLoop]: 3239 mSDtfsCounter, 3432 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:10,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3432 Valid, 3283 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:46:10,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67251 states. [2021-11-23 03:46:13,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67251 to 67251. [2021-11-23 03:46:13,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67251 states, 59693 states have (on average 1.519390883353157) internal successors, (90697), 59824 states have internal predecessors, (90697), 4612 states have call successors, (4612), 2944 states have call predecessors, (4612), 2944 states have return successors, (4612), 4483 states have call predecessors, (4612), 4612 states have call successors, (4612) [2021-11-23 03:46:13,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67251 states to 67251 states and 99921 transitions. [2021-11-23 03:46:13,359 INFO L78 Accepts]: Start accepts. Automaton has 67251 states and 99921 transitions. Word has length 156 [2021-11-23 03:46:13,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:13,360 INFO L470 AbstractCegarLoop]: Abstraction has 67251 states and 99921 transitions. [2021-11-23 03:46:13,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:46:13,361 INFO L276 IsEmpty]: Start isEmpty. Operand 67251 states and 99921 transitions. [2021-11-23 03:46:13,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:46:13,471 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:13,471 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:13,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 03:46:13,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:13,696 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:13,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:13,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1519395346, now seen corresponding path program 1 times [2021-11-23 03:46:13,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:13,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387488705] [2021-11-23 03:46:13,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:13,698 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:13,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:13,802 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 10 proven. 47 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 03:46:13,802 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:13,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387488705] [2021-11-23 03:46:13,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387488705] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:46:13,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177389882] [2021-11-23 03:46:13,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:13,803 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:13,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:46:13,805 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:46:13,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cebb092-6ceb-4ee9-9abb-c45f55972086/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:46:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:14,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:46:14,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:46:14,307 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-23 03:46:14,307 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:46:14,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177389882] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:14,308 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:46:14,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-23 03:46:14,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084699142] [2021-11-23 03:46:14,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:14,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:46:14,309 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:14,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:46:14,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:46:14,310 INFO L87 Difference]: Start difference. First operand 67251 states and 99921 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 03:46:19,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:19,088 INFO L93 Difference]: Finished difference Result 199673 states and 294097 transitions. [2021-11-23 03:46:19,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:46:19,099 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 156 [2021-11-23 03:46:19,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:19,789 INFO L225 Difference]: With dead ends: 199673 [2021-11-23 03:46:19,789 INFO L226 Difference]: Without dead ends: 134069 [2021-11-23 03:46:19,948 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:46:19,949 INFO L933 BasicCegarLoop]: 3384 mSDtfsCounter, 3460 mSDsluCounter, 3806 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3460 SdHoareTripleChecker+Valid, 6895 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:19,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3460 Valid, 6895 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:46:20,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134069 states.