./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P --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 bcf02459061acfdf5a11fb9ee5e832193100590b0367d937f266d29520f326a3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:57:07,371 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:57:07,374 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:57:07,417 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:57:07,418 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:57:07,419 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:57:07,422 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:57:07,425 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:57:07,428 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:57:07,429 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:57:07,431 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:57:07,433 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:57:07,433 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:57:07,435 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:57:07,437 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:57:07,439 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:57:07,441 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:57:07,443 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:57:07,446 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:57:07,449 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:57:07,452 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:57:07,454 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:57:07,456 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:57:07,458 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:57:07,463 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:57:07,463 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:57:07,464 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:57:07,466 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:57:07,467 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:57:07,468 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:57:07,469 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:57:07,470 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:57:07,472 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:57:07,473 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:57:07,475 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:57:07,476 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:57:07,477 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:57:07,477 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:57:07,477 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:57:07,478 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:57:07,479 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:57:07,481 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 01:57:07,514 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:57:07,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:57:07,515 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:57:07,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:57:07,516 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:57:07,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:57:07,517 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:57:07,517 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:57:07,517 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:57:07,518 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:57:07,518 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:57:07,518 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:57:07,518 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:57:07,519 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:57:07,519 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:57:07,519 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:57:07,520 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:57:07,520 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:57:07,521 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:57:07,521 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 01:57:07,521 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:57:07,522 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 01:57:07,522 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:57:07,522 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:57:07,523 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:57:07,523 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:57:07,523 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 01:57:07,523 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:57:07,524 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:57:07,524 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:57:07,524 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:57:07,525 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:57:07,525 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:57:07,525 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:57:07,526 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:57:07,526 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:57:07,526 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:57:07,526 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:57:07,527 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:57:07,527 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:57:07,527 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:57:07,528 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_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/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_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P 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 -> bcf02459061acfdf5a11fb9ee5e832193100590b0367d937f266d29520f326a3 [2021-11-21 01:57:07,921 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:57:07,960 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:57:07,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:57:07,967 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:57:07,968 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:57:07,970 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c [2021-11-21 01:57:08,063 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/data/7d8cf1f94/c9c9fcd9a81b4c4faf49752494104ced/FLAGd2514027d [2021-11-21 01:57:08,806 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:57:08,807 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c [2021-11-21 01:57:08,842 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/data/7d8cf1f94/c9c9fcd9a81b4c4faf49752494104ced/FLAGd2514027d [2021-11-21 01:57:08,972 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/data/7d8cf1f94/c9c9fcd9a81b4c4faf49752494104ced [2021-11-21 01:57:08,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:57:08,978 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:57:08,986 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:57:08,986 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:57:08,991 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:57:08,993 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:57:08" (1/1) ... [2021-11-21 01:57:08,997 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7251d839 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:08, skipping insertion in model container [2021-11-21 01:57:08,999 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:57:08" (1/1) ... [2021-11-21 01:57:09,009 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:57:09,153 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:57:09,519 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_034fb788-3a7f-46b3-a39c-b3cbd728f22b/sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c[11232,11245] [2021-11-21 01:57:09,945 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:57:09,957 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:57:10,019 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_034fb788-3a7f-46b3-a39c-b3cbd728f22b/sv-benchmarks/c/product-lines/elevator_spec1_product24.cil.c[11232,11245] [2021-11-21 01:57:10,180 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:57:10,223 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:57:10,223 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10 WrapperNode [2021-11-21 01:57:10,224 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:57:10,225 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:57:10,225 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:57:10,225 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:57:10,235 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,280 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,362 INFO L137 Inliner]: procedures = 98, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 926 [2021-11-21 01:57:10,362 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:57:10,363 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:57:10,363 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:57:10,364 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:57:10,374 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,375 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,385 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,386 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,423 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,445 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,464 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,525 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:57:10,526 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:57:10,526 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:57:10,526 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:57:10,528 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (1/1) ... [2021-11-21 01:57:10,538 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:57:10,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:57:10,576 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:57:10,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:57:10,666 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-21 01:57:10,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-21 01:57:10,666 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-21 01:57:10,666 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-21 01:57:10,667 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-21 01:57:10,667 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-21 01:57:10,667 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-21 01:57:10,667 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-21 01:57:10,667 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-21 01:57:10,668 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-21 01:57:10,668 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-21 01:57:10,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-21 01:57:10,668 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-21 01:57:10,669 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-21 01:57:10,669 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-21 01:57:10,670 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-21 01:57:10,670 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-21 01:57:10,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-21 01:57:10,670 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-21 01:57:10,671 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-21 01:57:10,671 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-21 01:57:10,671 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-21 01:57:10,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:57:10,671 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-21 01:57:10,672 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-21 01:57:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-21 01:57:10,673 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-21 01:57:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-21 01:57:10,673 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-21 01:57:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-21 01:57:10,673 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-21 01:57:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-21 01:57:10,674 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-21 01:57:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-21 01:57:10,674 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-21 01:57:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-21 01:57:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-21 01:57:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-21 01:57:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-21 01:57:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-21 01:57:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-21 01:57:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-21 01:57:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-21 01:57:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-21 01:57:10,677 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-21 01:57:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-21 01:57:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-21 01:57:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-21 01:57:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-21 01:57:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:57:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-21 01:57:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-21 01:57:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-21 01:57:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-21 01:57:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:57:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:57:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-21 01:57:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-21 01:57:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-21 01:57:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-21 01:57:10,976 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:57:10,979 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:57:12,389 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:57:13,196 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:57:13,196 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 01:57:13,203 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:57:13 BoogieIcfgContainer [2021-11-21 01:57:13,203 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:57:13,207 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:57:13,207 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:57:13,212 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:57:13,213 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:57:08" (1/3) ... [2021-11-21 01:57:13,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@379917b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:57:13, skipping insertion in model container [2021-11-21 01:57:13,215 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:57:10" (2/3) ... [2021-11-21 01:57:13,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@379917b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:57:13, skipping insertion in model container [2021-11-21 01:57:13,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:57:13" (3/3) ... [2021-11-21 01:57:13,218 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product24.cil.c [2021-11-21 01:57:13,228 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:57:13,229 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:57:13,323 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:57:13,334 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-21 01:57:13,335 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:57:13,406 INFO L276 IsEmpty]: Start isEmpty. Operand has 413 states, 275 states have (on average 1.5672727272727274) internal successors, (431), 298 states have internal predecessors, (431), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 101 states have call predecessors, (108), 108 states have call successors, (108) [2021-11-21 01:57:13,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-21 01:57:13,423 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:13,424 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:57:13,426 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:13,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:13,434 INFO L85 PathProgramCache]: Analyzing trace with hash 520183605, now seen corresponding path program 1 times [2021-11-21 01:57:13,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:13,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106631717] [2021-11-21 01:57:13,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:13,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:13,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:14,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 01:57:14,260 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:14,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106631717] [2021-11-21 01:57:14,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106631717] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:14,263 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:14,263 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:57:14,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324623159] [2021-11-21 01:57:14,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:14,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:57:14,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:14,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:57:14,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:57:14,323 INFO L87 Difference]: Start difference. First operand has 413 states, 275 states have (on average 1.5672727272727274) internal successors, (431), 298 states have internal predecessors, (431), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 101 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-21 01:57:17,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:17,397 INFO L93 Difference]: Finished difference Result 1329 states and 2129 transitions. [2021-11-21 01:57:17,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:57:17,400 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2021-11-21 01:57:17,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:17,438 INFO L225 Difference]: With dead ends: 1329 [2021-11-21 01:57:17,438 INFO L226 Difference]: Without dead ends: 933 [2021-11-21 01:57:17,453 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:57:17,463 INFO L933 BasicCegarLoop]: 616 mSDtfsCounter, 1679 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 1384 mSolverCounterSat, 689 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1753 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 2073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 689 IncrementalHoareTripleChecker+Valid, 1384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:17,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1753 Valid, 1296 Invalid, 2073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [689 Valid, 1384 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-21 01:57:17,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2021-11-21 01:57:17,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 846. [2021-11-21 01:57:17,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 589 states have (on average 1.5823429541595926) internal successors, (932), 619 states have internal predecessors, (932), 207 states have call successors, (207), 48 states have call predecessors, (207), 49 states have return successors, (209), 191 states have call predecessors, (209), 202 states have call successors, (209) [2021-11-21 01:57:17,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1348 transitions. [2021-11-21 01:57:17,676 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1348 transitions. Word has length 54 [2021-11-21 01:57:17,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:17,677 INFO L470 AbstractCegarLoop]: Abstraction has 846 states and 1348 transitions. [2021-11-21 01:57:17,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-21 01:57:17,678 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1348 transitions. [2021-11-21 01:57:17,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-21 01:57:17,700 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:17,702 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:57:17,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:57:17,703 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:17,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:17,705 INFO L85 PathProgramCache]: Analyzing trace with hash 2131121629, now seen corresponding path program 1 times [2021-11-21 01:57:17,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:17,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472449096] [2021-11-21 01:57:17,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:17,706 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:17,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:17,997 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 01:57:17,998 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:17,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472449096] [2021-11-21 01:57:17,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472449096] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:17,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:17,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 01:57:17,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690574146] [2021-11-21 01:57:17,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:18,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 01:57:18,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:18,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 01:57:18,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:57:18,003 INFO L87 Difference]: Start difference. First operand 846 states and 1348 transitions. Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-21 01:57:22,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:22,365 INFO L93 Difference]: Finished difference Result 2916 states and 4689 transitions. [2021-11-21 01:57:22,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-21 01:57:22,367 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 98 [2021-11-21 01:57:22,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:22,399 INFO L225 Difference]: With dead ends: 2916 [2021-11-21 01:57:22,399 INFO L226 Difference]: Without dead ends: 2093 [2021-11-21 01:57:22,415 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-11-21 01:57:22,417 INFO L933 BasicCegarLoop]: 991 mSDtfsCounter, 1415 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 4345 mSolverCounterSat, 767 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1497 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 5112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 767 IncrementalHoareTripleChecker+Valid, 4345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:22,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1497 Valid, 2639 Invalid, 5112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [767 Valid, 4345 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-11-21 01:57:22,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2021-11-21 01:57:22,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 1906. [2021-11-21 01:57:22,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1290 states have (on average 1.5534883720930233) internal successors, (2004), 1362 states have internal predecessors, (2004), 512 states have call successors, (512), 91 states have call predecessors, (512), 103 states have return successors, (531), 485 states have call predecessors, (531), 507 states have call successors, (531) [2021-11-21 01:57:22,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 3047 transitions. [2021-11-21 01:57:22,686 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 3047 transitions. Word has length 98 [2021-11-21 01:57:22,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:22,689 INFO L470 AbstractCegarLoop]: Abstraction has 1906 states and 3047 transitions. [2021-11-21 01:57:22,689 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-21 01:57:22,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 3047 transitions. [2021-11-21 01:57:22,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-21 01:57:22,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:22,699 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:57:22,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:57:22,700 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:22,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:22,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1596055414, now seen corresponding path program 1 times [2021-11-21 01:57:22,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:22,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044733857] [2021-11-21 01:57:22,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:22,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:22,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:23,046 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 01:57:23,048 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:23,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044733857] [2021-11-21 01:57:23,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044733857] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:23,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:23,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 01:57:23,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720856171] [2021-11-21 01:57:23,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:23,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 01:57:23,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:23,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 01:57:23,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:57:23,052 INFO L87 Difference]: Start difference. First operand 1906 states and 3047 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-21 01:57:25,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:25,866 INFO L93 Difference]: Finished difference Result 4803 states and 7696 transitions. [2021-11-21 01:57:25,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-21 01:57:25,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 99 [2021-11-21 01:57:25,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:25,901 INFO L225 Difference]: With dead ends: 4803 [2021-11-21 01:57:25,901 INFO L226 Difference]: Without dead ends: 2922 [2021-11-21 01:57:25,917 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-21 01:57:25,927 INFO L933 BasicCegarLoop]: 648 mSDtfsCounter, 1204 mSDsluCounter, 1401 mSDsCounter, 0 mSdLazyCounter, 2430 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 1974 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 492 IncrementalHoareTripleChecker+Valid, 2430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:25,930 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1287 Valid, 1974 Invalid, 2922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [492 Valid, 2430 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-21 01:57:25,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2922 states. [2021-11-21 01:57:26,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2922 to 2804. [2021-11-21 01:57:26,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 1924 states have (on average 1.5618503118503118) internal successors, (3005), 2023 states have internal predecessors, (3005), 714 states have call successors, (714), 145 states have call predecessors, (714), 165 states have return successors, (761), 679 states have call predecessors, (761), 709 states have call successors, (761) [2021-11-21 01:57:26,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 4480 transitions. [2021-11-21 01:57:26,235 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 4480 transitions. Word has length 99 [2021-11-21 01:57:26,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:26,238 INFO L470 AbstractCegarLoop]: Abstraction has 2804 states and 4480 transitions. [2021-11-21 01:57:26,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-21 01:57:26,238 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 4480 transitions. [2021-11-21 01:57:26,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-21 01:57:26,244 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:26,244 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:57:26,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:57:26,245 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:26,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:26,246 INFO L85 PathProgramCache]: Analyzing trace with hash 387870079, now seen corresponding path program 1 times [2021-11-21 01:57:26,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:26,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906680885] [2021-11-21 01:57:26,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:26,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:26,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:26,534 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 01:57:26,535 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:26,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906680885] [2021-11-21 01:57:26,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906680885] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:26,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:26,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:57:26,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447050092] [2021-11-21 01:57:26,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:26,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:57:26,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:26,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:57:26,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:57:26,539 INFO L87 Difference]: Start difference. First operand 2804 states and 4480 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 01:57:27,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:27,493 INFO L93 Difference]: Finished difference Result 2905 states and 4646 transitions. [2021-11-21 01:57:27,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:57:27,494 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 103 [2021-11-21 01:57:27,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:27,527 INFO L225 Difference]: With dead ends: 2905 [2021-11-21 01:57:27,528 INFO L226 Difference]: Without dead ends: 2890 [2021-11-21 01:57:27,532 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:57:27,533 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 699 mSDsluCounter, 1469 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:27,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [700 Valid, 1964 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 593 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 01:57:27,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2890 states. [2021-11-21 01:57:27,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2890 to 2810. [2021-11-21 01:57:27,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2810 states, 1930 states have (on average 1.560103626943005) internal successors, (3011), 2029 states have internal predecessors, (3011), 714 states have call successors, (714), 145 states have call predecessors, (714), 165 states have return successors, (761), 679 states have call predecessors, (761), 709 states have call successors, (761) [2021-11-21 01:57:27,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2810 states to 2810 states and 4486 transitions. [2021-11-21 01:57:27,792 INFO L78 Accepts]: Start accepts. Automaton has 2810 states and 4486 transitions. Word has length 103 [2021-11-21 01:57:27,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:27,795 INFO L470 AbstractCegarLoop]: Abstraction has 2810 states and 4486 transitions. [2021-11-21 01:57:27,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 01:57:27,796 INFO L276 IsEmpty]: Start isEmpty. Operand 2810 states and 4486 transitions. [2021-11-21 01:57:27,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-21 01:57:27,808 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:27,808 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:57:27,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:57:27,809 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:27,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:27,810 INFO L85 PathProgramCache]: Analyzing trace with hash -797193323, now seen corresponding path program 1 times [2021-11-21 01:57:27,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:27,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587788433] [2021-11-21 01:57:27,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:27,811 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:28,106 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 01:57:28,106 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:28,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587788433] [2021-11-21 01:57:28,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587788433] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:28,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:28,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-21 01:57:28,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447333392] [2021-11-21 01:57:28,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:28,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-21 01:57:28,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:28,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-21 01:57:28,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-21 01:57:28,112 INFO L87 Difference]: Start difference. First operand 2810 states and 4486 transitions. Second operand has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-21 01:57:35,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:35,599 INFO L93 Difference]: Finished difference Result 3235 states and 5128 transitions. [2021-11-21 01:57:35,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-21 01:57:35,600 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) Word has length 108 [2021-11-21 01:57:35,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:35,635 INFO L225 Difference]: With dead ends: 3235 [2021-11-21 01:57:35,636 INFO L226 Difference]: Without dead ends: 3218 [2021-11-21 01:57:35,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 713 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2021-11-21 01:57:35,644 INFO L933 BasicCegarLoop]: 996 mSDtfsCounter, 2748 mSDsluCounter, 3638 mSDsCounter, 0 mSdLazyCounter, 8982 mSolverCounterSat, 1675 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2777 SdHoareTripleChecker+Valid, 4447 SdHoareTripleChecker+Invalid, 10657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1675 IncrementalHoareTripleChecker+Valid, 8982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:35,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2777 Valid, 4447 Invalid, 10657 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1675 Valid, 8982 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2021-11-21 01:57:35,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3218 states. [2021-11-21 01:57:35,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3218 to 2998. [2021-11-21 01:57:35,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2072 states have (on average 1.5608108108108107) internal successors, (3234), 2169 states have internal predecessors, (3234), 731 states have call successors, (731), 175 states have call predecessors, (731), 194 states have return successors, (782), 697 states have call predecessors, (782), 726 states have call successors, (782) [2021-11-21 01:57:35,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 4747 transitions. [2021-11-21 01:57:35,889 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 4747 transitions. Word has length 108 [2021-11-21 01:57:35,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:35,890 INFO L470 AbstractCegarLoop]: Abstraction has 2998 states and 4747 transitions. [2021-11-21 01:57:35,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-21 01:57:35,891 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 4747 transitions. [2021-11-21 01:57:35,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-21 01:57:35,896 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:35,896 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:57:35,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:57:35,897 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:35,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:35,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1226989648, now seen corresponding path program 1 times [2021-11-21 01:57:35,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:35,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657891147] [2021-11-21 01:57:35,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:35,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:36,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:36,801 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 01:57:36,801 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:36,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657891147] [2021-11-21 01:57:36,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657891147] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:57:36,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292736399] [2021-11-21 01:57:36,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:36,802 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:57:36,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:57:36,805 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:57:36,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:57:37,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:37,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 2087 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 01:57:37,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:57:37,853 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-21 01:57:37,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:57:37,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292736399] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:37,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:57:37,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [23] total 25 [2021-11-21 01:57:37,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242942215] [2021-11-21 01:57:37,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:37,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:57:37,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:37,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:57:37,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=534, Unknown=0, NotChecked=0, Total=600 [2021-11-21 01:57:37,858 INFO L87 Difference]: Start difference. First operand 2998 states and 4747 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2021-11-21 01:57:38,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:38,203 INFO L93 Difference]: Finished difference Result 3161 states and 5014 transitions. [2021-11-21 01:57:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:57:38,204 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) Word has length 115 [2021-11-21 01:57:38,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:38,235 INFO L225 Difference]: With dead ends: 3161 [2021-11-21 01:57:38,235 INFO L226 Difference]: Without dead ends: 3146 [2021-11-21 01:57:38,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=70, Invalid=580, Unknown=0, NotChecked=0, Total=650 [2021-11-21 01:57:38,242 INFO L933 BasicCegarLoop]: 635 mSDtfsCounter, 47 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1853 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:38,243 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 1853 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:57:38,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3146 states. [2021-11-21 01:57:38,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3146 to 3012. [2021-11-21 01:57:38,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3012 states, 2086 states have (on average 1.5570469798657718) internal successors, (3248), 2183 states have internal predecessors, (3248), 731 states have call successors, (731), 175 states have call predecessors, (731), 194 states have return successors, (782), 697 states have call predecessors, (782), 726 states have call successors, (782) [2021-11-21 01:57:38,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3012 states to 3012 states and 4761 transitions. [2021-11-21 01:57:38,526 INFO L78 Accepts]: Start accepts. Automaton has 3012 states and 4761 transitions. Word has length 115 [2021-11-21 01:57:38,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:38,529 INFO L470 AbstractCegarLoop]: Abstraction has 3012 states and 4761 transitions. [2021-11-21 01:57:38,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2021-11-21 01:57:38,530 INFO L276 IsEmpty]: Start isEmpty. Operand 3012 states and 4761 transitions. [2021-11-21 01:57:38,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-21 01:57:38,537 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:38,538 INFO L514 BasicCegarLoop]: trace histogram [7, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:57:38,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:57:38,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:57:38,766 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:38,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:38,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1796488684, now seen corresponding path program 1 times [2021-11-21 01:57:38,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:38,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152089602] [2021-11-21 01:57:38,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:38,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:38,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:39,412 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-21 01:57:39,413 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:39,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152089602] [2021-11-21 01:57:39,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152089602] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:57:39,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916711144] [2021-11-21 01:57:39,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:39,414 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:57:39,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:57:39,431 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:57:39,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_034fb788-3a7f-46b3-a39c-b3cbd728f22b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:57:39,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:39,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 2151 conjuncts, 105 conjunts are in the unsatisfiable core [2021-11-21 01:57:40,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:57:41,644 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-21 01:57:41,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 02:00:42,497 WARN L227 SmtUtils]: Spent 2.96m on a formula simplification. DAG size of input: 2889 DAG size of output: 109 (called from [L 231] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-21 02:03:37,273 WARN L227 SmtUtils]: Spent 2.88m on a formula simplification. DAG size of input: 2889 DAG size of output: 109 (called from [L 231] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-21 02:06:39,021 WARN L227 SmtUtils]: Spent 3.00m on a formula simplification. DAG size of input: 2885 DAG size of output: 105 (called from [L 231] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition)