./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7 --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 3f11976cf57fe8d65e71fe2317840ceb817472b70b756607274947c31f43df4d --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:04:42,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:04:42,470 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:04:42,519 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:04:42,520 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:04:42,524 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:04:42,526 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:04:42,530 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:04:42,532 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:04:42,540 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:04:42,541 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:04:42,543 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:04:42,543 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:04:42,547 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:04:42,549 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:04:42,554 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:04:42,556 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:04:42,558 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:04:42,561 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:04:42,568 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:04:42,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:04:42,572 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:04:42,575 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:04:42,576 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:04:42,587 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:04:42,588 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:04:42,588 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:04:42,590 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:04:42,591 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:04:42,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:04:42,593 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:04:42,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:04:42,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:04:42,598 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:04:42,599 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:04:42,599 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:04:42,600 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:04:42,601 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:04:42,601 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:04:42,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:04:42,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:04:42,604 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 18:04:42,647 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:04:42,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:04:42,648 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:04:42,648 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:04:42,649 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:04:42,650 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:04:42,650 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:04:42,650 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:04:42,650 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:04:42,650 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:04:42,652 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:04:42,652 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:04:42,652 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:04:42,652 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:04:42,652 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:04:42,653 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:04:42,653 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:04:42,653 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:04:42,654 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:04:42,654 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:04:42,654 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:04:42,655 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:04:42,655 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:04:42,655 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:04:42,655 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:04:42,656 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:04:42,657 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:04:42,657 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:04:42,658 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:04:42,658 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:04:42,658 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:04:42,659 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:04:42,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:04:42,659 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:04:42,659 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:04:42,659 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:04:42,660 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:04:42,660 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:04:42,660 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:04:42,660 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:04:42,661 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:04:42,661 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_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/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_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7 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 -> 3f11976cf57fe8d65e71fe2317840ceb817472b70b756607274947c31f43df4d [2021-11-25 18:04:42,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:04:42,997 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:04:42,999 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:04:43,000 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:04:43,001 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:04:43,003 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2021-11-25 18:04:43,067 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/data/90bb1d6ad/1f3ac7ab5e9a41fabbac91538caa873e/FLAGa062fd3a8 [2021-11-25 18:04:43,721 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:04:43,722 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2021-11-25 18:04:43,760 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/data/90bb1d6ad/1f3ac7ab5e9a41fabbac91538caa873e/FLAGa062fd3a8 [2021-11-25 18:04:43,931 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/data/90bb1d6ad/1f3ac7ab5e9a41fabbac91538caa873e [2021-11-25 18:04:43,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:04:43,936 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:04:43,938 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:04:43,938 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:04:43,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:04:43,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:04:43" (1/1) ... [2021-11-25 18:04:43,943 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b8cc91d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:43, skipping insertion in model container [2021-11-25 18:04:43,943 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:04:43" (1/1) ... [2021-11-25 18:04:43,951 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:04:44,062 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:04:44,589 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_08520f54-c8b9-4657-9fb2-2312ef865407/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2021-11-25 18:04:44,669 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:04:44,679 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:04:44,788 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_08520f54-c8b9-4657-9fb2-2312ef865407/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2021-11-25 18:04:44,829 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:04:44,858 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:04:44,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44 WrapperNode [2021-11-25 18:04:44,859 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:04:44,860 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:04:44,860 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:04:44,860 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:04:44,868 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:44,905 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,000 INFO L137 Inliner]: procedures = 96, calls = 347, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1123 [2021-11-25 18:04:45,000 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:04:45,001 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:04:45,002 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:04:45,002 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:04:45,011 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,019 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,020 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,045 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,062 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,066 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,075 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:04:45,088 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:04:45,089 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:04:45,089 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:04:45,090 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (1/1) ... [2021-11-25 18:04:45,098 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:04:45,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:04:45,124 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:04:45,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:04:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-25 18:04:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-25 18:04:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:04:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 18:04:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 18:04:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 18:04:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 18:04:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-25 18:04:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-25 18:04:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 18:04:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 18:04:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-25 18:04:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-25 18:04:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 18:04:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 18:04:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 18:04:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 18:04:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 18:04:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 18:04:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 18:04:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 18:04:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-25 18:04:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-25 18:04:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 18:04:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 18:04:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 18:04:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 18:04:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 18:04:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 18:04:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 18:04:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 18:04:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 18:04:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 18:04:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 18:04:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 18:04:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 18:04:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 18:04:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 18:04:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 18:04:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 18:04:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 18:04:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 18:04:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 18:04:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:04:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 18:04:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 18:04:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 18:04:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 18:04:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 18:04:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 18:04:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:04:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:04:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 18:04:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 18:04:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-25 18:04:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-25 18:04:45,326 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:04:45,328 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:04:46,422 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:04:47,142 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:04:47,143 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:04:47,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:04:47 BoogieIcfgContainer [2021-11-25 18:04:47,148 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:04:47,150 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:04:47,150 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:04:47,154 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:04:47,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:04:43" (1/3) ... [2021-11-25 18:04:47,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bc9a614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:04:47, skipping insertion in model container [2021-11-25 18:04:47,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:44" (2/3) ... [2021-11-25 18:04:47,157 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bc9a614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:04:47, skipping insertion in model container [2021-11-25 18:04:47,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:04:47" (3/3) ... [2021-11-25 18:04:47,158 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product20.cil.c [2021-11-25 18:04:47,164 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:04:47,165 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:04:47,235 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:04:47,244 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-25 18:04:47,244 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:04:47,293 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) [2021-11-25 18:04:47,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-25 18:04:47,310 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:47,311 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-25 18:04:47,312 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:47,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:47,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1418182962, now seen corresponding path program 1 times [2021-11-25 18:04:47,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:47,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725280317] [2021-11-25 18:04:47,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:47,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:47,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:47,973 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-25 18:04:47,974 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:47,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725280317] [2021-11-25 18:04:47,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725280317] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:47,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:04:47,975 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:04:47,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888416775] [2021-11-25 18:04:47,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:47,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:04:47,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:48,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:04:48,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:04:48,013 INFO L87 Difference]: Start difference. First operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) 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-25 18:04:50,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:50,365 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2021-11-25 18:04:50,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:04:50,367 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-25 18:04:50,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:50,403 INFO L225 Difference]: With dead ends: 1260 [2021-11-25 18:04:50,404 INFO L226 Difference]: Without dead ends: 887 [2021-11-25 18:04:50,419 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:04:50,426 INFO L933 BasicCegarLoop]: 596 mSDtfsCounter, 1220 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 1859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 478 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:50,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1288 Valid, 1401 Invalid, 1859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [478 Valid, 1381 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-25 18:04:50,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2021-11-25 18:04:50,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2021-11-25 18:04:50,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 559 states have (on average 1.5992844364937389) internal successors, (894), 589 states have internal predecessors, (894), 195 states have call successors, (195), 44 states have call predecessors, (195), 45 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2021-11-25 18:04:50,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2021-11-25 18:04:50,653 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2021-11-25 18:04:50,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:50,660 INFO L470 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2021-11-25 18:04:50,660 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-25 18:04:50,661 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2021-11-25 18:04:50,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-25 18:04:50,676 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:50,677 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-25 18:04:50,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:04:50,677 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:50,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:50,678 INFO L85 PathProgramCache]: Analyzing trace with hash -764672404, now seen corresponding path program 1 times [2021-11-25 18:04:50,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:50,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991668086] [2021-11-25 18:04:50,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:50,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:50,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:50,950 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-25 18:04:50,951 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:50,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991668086] [2021-11-25 18:04:50,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991668086] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:50,951 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:04:50,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 18:04:50,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892790055] [2021-11-25 18:04:50,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:50,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 18:04:50,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:50,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 18:04:50,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:04:50,955 INFO L87 Difference]: Start difference. First operand 800 states and 1286 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-25 18:04:54,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:54,113 INFO L93 Difference]: Finished difference Result 2754 states and 4471 transitions. [2021-11-25 18:04:54,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-25 18:04:54,115 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-25 18:04:54,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:54,140 INFO L225 Difference]: With dead ends: 2754 [2021-11-25 18:04:54,140 INFO L226 Difference]: Without dead ends: 1977 [2021-11-25 18:04:54,153 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-25 18:04:54,155 INFO L933 BasicCegarLoop]: 945 mSDtfsCounter, 1347 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 4048 mSolverCounterSat, 728 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 2593 SdHoareTripleChecker+Invalid, 4776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 728 IncrementalHoareTripleChecker+Valid, 4048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:54,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1423 Valid, 2593 Invalid, 4776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [728 Valid, 4048 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-25 18:04:54,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2021-11-25 18:04:54,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1790. [2021-11-25 18:04:54,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1790 states, 1214 states have (on average 1.57166392092257) internal successors, (1908), 1286 states have internal predecessors, (1908), 482 states have call successors, (482), 81 states have call predecessors, (482), 93 states have return successors, (501), 455 states have call predecessors, (501), 477 states have call successors, (501) [2021-11-25 18:04:54,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1790 states to 1790 states and 2891 transitions. [2021-11-25 18:04:54,360 INFO L78 Accepts]: Start accepts. Automaton has 1790 states and 2891 transitions. Word has length 98 [2021-11-25 18:04:54,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:54,362 INFO L470 AbstractCegarLoop]: Abstraction has 1790 states and 2891 transitions. [2021-11-25 18:04:54,362 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-25 18:04:54,363 INFO L276 IsEmpty]: Start isEmpty. Operand 1790 states and 2891 transitions. [2021-11-25 18:04:54,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-25 18:04:54,370 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:54,371 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-25 18:04:54,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:04:54,372 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:54,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:54,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1174486611, now seen corresponding path program 1 times [2021-11-25 18:04:54,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:54,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214308993] [2021-11-25 18:04:54,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:54,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:54,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:54,675 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-25 18:04:54,675 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:54,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214308993] [2021-11-25 18:04:54,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214308993] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:54,676 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:04:54,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:04:54,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29431411] [2021-11-25 18:04:54,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:54,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:04:54,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:54,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:04:54,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:04:54,681 INFO L87 Difference]: Start difference. First operand 1790 states and 2891 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-25 18:04:56,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:56,804 INFO L93 Difference]: Finished difference Result 4525 states and 7322 transitions. [2021-11-25 18:04:56,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:04:56,804 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-25 18:04:56,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:56,828 INFO L225 Difference]: With dead ends: 4525 [2021-11-25 18:04:56,828 INFO L226 Difference]: Without dead ends: 2760 [2021-11-25 18:04:56,840 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:04:56,841 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 1147 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 2280 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 2742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 2280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:56,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1224 Valid, 1945 Invalid, 2742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 2280 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-25 18:04:56,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2760 states. [2021-11-25 18:04:57,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2760 to 2642. [2021-11-25 18:04:57,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1818 states have (on average 1.5792079207920793) internal successors, (2871), 1917 states have internal predecessors, (2871), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2021-11-25 18:04:57,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 4262 transitions. [2021-11-25 18:04:57,055 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 4262 transitions. Word has length 99 [2021-11-25 18:04:57,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:57,056 INFO L470 AbstractCegarLoop]: Abstraction has 2642 states and 4262 transitions. [2021-11-25 18:04:57,056 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-25 18:04:57,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 4262 transitions. [2021-11-25 18:04:57,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-25 18:04:57,060 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:57,060 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-25 18:04:57,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:04:57,061 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:57,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:57,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1902471947, now seen corresponding path program 1 times [2021-11-25 18:04:57,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:57,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433132108] [2021-11-25 18:04:57,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:57,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:57,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:57,269 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-25 18:04:57,270 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:57,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433132108] [2021-11-25 18:04:57,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433132108] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:57,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:04:57,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:04:57,271 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317173] [2021-11-25 18:04:57,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:57,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:04:57,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:57,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:04:57,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:04:57,274 INFO L87 Difference]: Start difference. First operand 2642 states and 4262 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-25 18:04:57,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:57,887 INFO L93 Difference]: Finished difference Result 2743 states and 4428 transitions. [2021-11-25 18:04:57,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:04:57,894 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-25 18:04:57,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:57,917 INFO L225 Difference]: With dead ends: 2743 [2021-11-25 18:04:57,917 INFO L226 Difference]: Without dead ends: 2728 [2021-11-25 18:04:57,919 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-25 18:04:57,921 INFO L933 BasicCegarLoop]: 569 mSDtfsCounter, 697 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:57,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [698 Valid, 1505 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 18:04:57,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2728 states. [2021-11-25 18:04:58,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2728 to 2648. [2021-11-25 18:04:58,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1824 states have (on average 1.5773026315789473) internal successors, (2877), 1923 states have internal predecessors, (2877), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2021-11-25 18:04:58,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 4268 transitions. [2021-11-25 18:04:58,130 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 4268 transitions. Word has length 103 [2021-11-25 18:04:58,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:58,132 INFO L470 AbstractCegarLoop]: Abstraction has 2648 states and 4268 transitions. [2021-11-25 18:04:58,132 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-25 18:04:58,133 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 4268 transitions. [2021-11-25 18:04:58,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-25 18:04:58,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:58,142 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-25 18:04:58,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:04:58,143 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:58,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:58,144 INFO L85 PathProgramCache]: Analyzing trace with hash 479288806, now seen corresponding path program 1 times [2021-11-25 18:04:58,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:58,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034079833] [2021-11-25 18:04:58,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:58,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:58,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:58,487 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-25 18:04:58,487 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:58,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034079833] [2021-11-25 18:04:58,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034079833] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:58,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:04:58,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-25 18:04:58,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775034687] [2021-11-25 18:04:58,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:58,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-25 18:04:58,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:58,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-25 18:04:58,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:04:58,490 INFO L87 Difference]: Start difference. First operand 2648 states and 4268 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-25 18:05:04,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:04,052 INFO L93 Difference]: Finished difference Result 3073 states and 4910 transitions. [2021-11-25 18:05:04,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-25 18:05:04,053 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-25 18:05:04,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:04,114 INFO L225 Difference]: With dead ends: 3073 [2021-11-25 18:05:04,114 INFO L226 Difference]: Without dead ends: 3056 [2021-11-25 18:05:04,117 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2021-11-25 18:05:04,121 INFO L933 BasicCegarLoop]: 946 mSDtfsCounter, 2642 mSDsluCounter, 3604 mSDsCounter, 0 mSdLazyCounter, 8367 mSolverCounterSat, 1610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2668 SdHoareTripleChecker+Valid, 4369 SdHoareTripleChecker+Invalid, 9977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1610 IncrementalHoareTripleChecker+Valid, 8367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:04,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2668 Valid, 4369 Invalid, 9977 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1610 Valid, 8367 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-25 18:05:04,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3056 states. [2021-11-25 18:05:04,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3056 to 2836. [2021-11-25 18:05:04,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2836 states, 1966 states have (on average 1.5768056968463886) internal successors, (3100), 2063 states have internal predecessors, (3100), 689 states have call successors, (689), 161 states have call predecessors, (689), 180 states have return successors, (740), 655 states have call predecessors, (740), 684 states have call successors, (740) [2021-11-25 18:05:04,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2836 states and 4529 transitions. [2021-11-25 18:05:04,311 INFO L78 Accepts]: Start accepts. Automaton has 2836 states and 4529 transitions. Word has length 108 [2021-11-25 18:05:04,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:04,312 INFO L470 AbstractCegarLoop]: Abstraction has 2836 states and 4529 transitions. [2021-11-25 18:05:04,313 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-25 18:05:04,313 INFO L276 IsEmpty]: Start isEmpty. Operand 2836 states and 4529 transitions. [2021-11-25 18:05:04,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-25 18:05:04,317 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:04,317 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-25 18:05:04,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:05:04,318 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:04,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:04,319 INFO L85 PathProgramCache]: Analyzing trace with hash -2043443387, now seen corresponding path program 1 times [2021-11-25 18:05:04,319 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:04,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231293097] [2021-11-25 18:05:04,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:04,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:04,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:05,565 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 18:05:05,566 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:05,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231293097] [2021-11-25 18:05:05,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231293097] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:05,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025775260] [2021-11-25 18:05:05,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:05,567 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:05,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:05,571 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:05,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:05:05,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:05,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 2087 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-25 18:05:05,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:06,271 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-25 18:05:06,272 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:06,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025775260] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:06,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:06,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [33] total 35 [2021-11-25 18:05:06,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651417814] [2021-11-25 18:05:06,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:06,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:05:06,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:06,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:05:06,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1083, Unknown=0, NotChecked=0, Total=1190 [2021-11-25 18:05:06,275 INFO L87 Difference]: Start difference. First operand 2836 states and 4529 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-25 18:05:06,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:06,573 INFO L93 Difference]: Finished difference Result 2999 states and 4796 transitions. [2021-11-25 18:05:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:05:06,574 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-25 18:05:06,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:06,599 INFO L225 Difference]: With dead ends: 2999 [2021-11-25 18:05:06,599 INFO L226 Difference]: Without dead ends: 2984 [2021-11-25 18:05:06,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=111, Invalid=1149, Unknown=0, NotChecked=0, Total=1260 [2021-11-25 18:05:06,603 INFO L933 BasicCegarLoop]: 606 mSDtfsCounter, 47 mSDsluCounter, 1225 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1766 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:06,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 1766 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:05:06,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2984 states. [2021-11-25 18:05:06,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2984 to 2850. [2021-11-25 18:05:06,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2850 states, 1980 states have (on average 1.5727272727272728) internal successors, (3114), 2077 states have internal predecessors, (3114), 689 states have call successors, (689), 161 states have call predecessors, (689), 180 states have return successors, (740), 655 states have call predecessors, (740), 684 states have call successors, (740) [2021-11-25 18:05:06,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2850 states to 2850 states and 4543 transitions. [2021-11-25 18:05:06,855 INFO L78 Accepts]: Start accepts. Automaton has 2850 states and 4543 transitions. Word has length 115 [2021-11-25 18:05:06,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:06,856 INFO L470 AbstractCegarLoop]: Abstraction has 2850 states and 4543 transitions. [2021-11-25 18:05:06,856 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-25 18:05:06,857 INFO L276 IsEmpty]: Start isEmpty. Operand 2850 states and 4543 transitions. [2021-11-25 18:05:06,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-25 18:05:06,862 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:06,863 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-25 18:05:06,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:07,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-25 18:05:07,088 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:07,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:07,089 INFO L85 PathProgramCache]: Analyzing trace with hash 210888616, now seen corresponding path program 1 times [2021-11-25 18:05:07,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:07,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443548843] [2021-11-25 18:05:07,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:07,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:07,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:07,549 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-25 18:05:07,549 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:07,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443548843] [2021-11-25 18:05:07,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443548843] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:07,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997567281] [2021-11-25 18:05:07,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:07,550 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:07,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:07,553 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:07,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08520f54-c8b9-4657-9fb2-2312ef865407/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:05:07,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:07,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 2151 conjuncts, 91 conjunts are in the unsatisfiable core [2021-11-25 18:05:08,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:09,982 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 18:05:09,983 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:05:56,035 WARN L227 SmtUtils]: Spent 41.55s on a formula simplification. DAG size of input: 1449 DAG size of output: 59 (called from [L 234] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-25 18:06:37,653 WARN L227 SmtUtils]: Spent 41.07s on a formula simplification. DAG size of input: 1449 DAG size of output: 59 (called from [L 234] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-25 18:06:38,423 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-25 18:06:38,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997567281] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:06:38,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [631077864] [2021-11-25 18:06:38,456 INFO L159 IcfgInterpreter]: Started Sifa with 115 locations of interest [2021-11-25 18:06:38,456 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:06:38,463 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:06:38,468 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:06:38,468 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:06:58,906 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 542 for LOIs [2021-11-25 18:06:59,643 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 594 for LOIs [2021-11-25 18:10:58,434 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 594 for LOIs [2021-11-25 18:11:39,819 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 579 for LOIs [2021-11-25 18:11:48,245 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 454 for LOIs [2021-11-25 18:11:50,576 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 510 for LOIs [2021-11-25 18:11:52,750 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 87 for LOIs [2021-11-25 18:11:52,773 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 445 for LOIs [2021-11-25 18:11:52,857 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 508 for LOIs [2021-11-25 18:11:53,020 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 599 for LOIs [2021-11-25 18:11:57,104 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 499 for LOIs [2021-11-25 18:11:57,775 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 461 for LOIs [2021-11-25 18:11:58,844 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 457 for LOIs [2021-11-25 18:11:58,942 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 562 for LOIs [2021-11-25 18:12:02,023 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 841 for LOIs [2021-11-25 18:12:08,405 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 668 for LOIs [2021-11-25 18:12:08,977 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:12:15,420 WARN L227 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 542 DAG size of output: 490 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:12:34,797 WARN L227 SmtUtils]: Spent 10.60s on a formula simplification. DAG size of input: 668 DAG size of output: 527 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:12:47,722 WARN L227 SmtUtils]: Spent 11.41s on a formula simplification. DAG size of input: 708 DAG size of output: 541 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:12:55,678 WARN L227 SmtUtils]: Spent 7.31s on a formula simplification. DAG size of input: 681 DAG size of output: 619 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:13:03,974 WARN L227 SmtUtils]: Spent 7.53s on a formula simplification. DAG size of input: 681 DAG size of output: 619 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:13:22,369 WARN L227 SmtUtils]: Spent 14.98s on a formula simplification. DAG size of input: 841 DAG size of output: 610 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:13:31,568 WARN L227 SmtUtils]: Spent 7.12s on a formula simplification that was a NOOP. DAG size: 842 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:14:07,347 WARN L227 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 636 DAG size of output: 606 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:14:13,109 WARN L227 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 636 DAG size of output: 606 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:14:56,067 WARN L227 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 623 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:15:02,217 WARN L227 SmtUtils]: Spent 5.31s on a formula simplification. DAG size of input: 629 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:15:08,423 WARN L227 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 634 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:15:14,668 WARN L227 SmtUtils]: Spent 5.40s on a formula simplification. DAG size of input: 630 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:15:47,519 WARN L227 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 644 DAG size of output: 613 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:15:53,456 WARN L227 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 644 DAG size of output: 613 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)