./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh --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 5477c3156be335e627e6d8ad4c695e912cf982226281f4316d6a1123dc83cedb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 08:38:52,783 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 08:38:52,784 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 08:38:52,797 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 08:38:52,798 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 08:38:52,799 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 08:38:52,799 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 08:38:52,800 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 08:38:52,801 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 08:38:52,802 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 08:38:52,802 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 08:38:52,803 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 08:38:52,804 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 08:38:52,804 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 08:38:52,805 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 08:38:52,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 08:38:52,806 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 08:38:52,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 08:38:52,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 08:38:52,809 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 08:38:52,810 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 08:38:52,811 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 08:38:52,812 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 08:38:52,812 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 08:38:52,814 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 08:38:52,815 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 08:38:52,815 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 08:38:52,815 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 08:38:52,816 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 08:38:52,816 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 08:38:52,817 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 08:38:52,817 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 08:38:52,818 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 08:38:52,818 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 08:38:52,819 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 08:38:52,819 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 08:38:52,820 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 08:38:52,820 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 08:38:52,820 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 08:38:52,821 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 08:38:52,821 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 08:38:52,826 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 08:38:52,846 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 08:38:52,847 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 08:38:52,847 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 08:38:52,847 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 08:38:52,847 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 08:38:52,848 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 08:38:52,848 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 08:38:52,848 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 08:38:52,848 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 08:38:52,848 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 08:38:52,848 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 08:38:52,848 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 08:38:52,849 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 08:38:52,849 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 08:38:52,849 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 08:38:52,849 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 08:38:52,849 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 08:38:52,849 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 08:38:52,850 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 08:38:52,850 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 08:38:52,850 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 08:38:52,850 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 08:38:52,850 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 08:38:52,850 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 08:38:52,850 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 08:38:52,851 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 08:38:52,851 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 08:38:52,851 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 08:38:52,851 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 08:38:52,851 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 08:38:52,851 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 08:38:52,851 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 08:38:52,851 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:38:52,852 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 08:38:52,852 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 08:38:52,852 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 08:38:52,852 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 08:38:52,852 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 08:38:52,852 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 08:38:52,852 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 08:38:52,852 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 08:38:52,852 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/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_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh 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 -> 5477c3156be335e627e6d8ad4c695e912cf982226281f4316d6a1123dc83cedb [2022-12-14 08:38:53,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 08:38:53,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 08:38:53,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 08:38:53,033 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 08:38:53,033 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 08:38:53,034 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c [2022-12-14 08:38:55,638 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 08:38:55,857 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 08:38:55,857 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c [2022-12-14 08:38:55,868 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/data/89b06eaa8/fbd774d90b2443ae9b1b295bd2b50281/FLAG55ce4d2a6 [2022-12-14 08:38:55,881 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/data/89b06eaa8/fbd774d90b2443ae9b1b295bd2b50281 [2022-12-14 08:38:55,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 08:38:55,885 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 08:38:55,886 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 08:38:55,886 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 08:38:55,889 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 08:38:55,889 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:38:55" (1/1) ... [2022-12-14 08:38:55,890 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a573f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:55, skipping insertion in model container [2022-12-14 08:38:55,890 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:38:55" (1/1) ... [2022-12-14 08:38:55,896 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 08:38:55,944 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 08:38:56,253 WARN L237 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_d2dc6c68-76be-430c-a518-22c9cd7a9df2/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c[40826,40839] [2022-12-14 08:38:56,346 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:38:56,359 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 08:38:56,425 WARN L237 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_d2dc6c68-76be-430c-a518-22c9cd7a9df2/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c[40826,40839] [2022-12-14 08:38:56,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:38:56,489 INFO L208 MainTranslator]: Completed translation [2022-12-14 08:38:56,489 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56 WrapperNode [2022-12-14 08:38:56,489 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 08:38:56,490 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 08:38:56,490 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 08:38:56,490 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 08:38:56,495 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,521 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,572 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1118 [2022-12-14 08:38:56,572 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 08:38:56,573 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 08:38:56,573 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 08:38:56,574 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 08:38:56,584 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,584 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,591 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,591 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,623 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,636 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,640 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,645 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,653 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 08:38:56,654 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 08:38:56,654 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 08:38:56,654 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 08:38:56,655 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (1/1) ... [2022-12-14 08:38:56,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:38:56,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:38:56,687 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 08:38:56,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 08:38:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-12-14 08:38:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-12-14 08:38:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 08:38:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 08:38:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 08:38:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 08:38:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 08:38:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 08:38:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 08:38:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 08:38:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 08:38:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 08:38:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 08:38:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 08:38:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 08:38:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 08:38:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 08:38:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-12-14 08:38:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-12-14 08:38:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 08:38:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 08:38:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 08:38:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 08:38:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 08:38:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 08:38:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 08:38:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 08:38:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 08:38:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 08:38:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 08:38:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 08:38:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-12-14 08:38:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-12-14 08:38:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 08:38:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 08:38:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 08:38:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 08:38:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 08:38:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 08:38:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 08:38:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 08:38:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 08:38:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 08:38:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 08:38:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 08:38:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 08:38:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 08:38:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 08:38:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 08:38:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 08:38:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 08:38:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 08:38:56,845 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 08:38:56,847 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 08:38:57,611 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 08:38:58,089 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 08:38:58,089 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 08:38:58,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:38:58 BoogieIcfgContainer [2022-12-14 08:38:58,091 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 08:38:58,093 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 08:38:58,093 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 08:38:58,095 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 08:38:58,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 08:38:55" (1/3) ... [2022-12-14 08:38:58,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1192738a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:38:58, skipping insertion in model container [2022-12-14 08:38:58,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:38:56" (2/3) ... [2022-12-14 08:38:58,097 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1192738a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:38:58, skipping insertion in model container [2022-12-14 08:38:58,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:38:58" (3/3) ... [2022-12-14 08:38:58,098 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product11.cil.c [2022-12-14 08:38:58,115 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 08:38:58,115 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 08:38:58,159 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 08:38:58,164 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@46781c0c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 08:38:58,164 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 08:38:58,170 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) [2022-12-14 08:38:58,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 08:38:58,187 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:38:58,188 INFO L195 NwaCegarLoop]: 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] [2022-12-14 08:38:58,189 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:38:58,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:38:58,194 INFO L85 PathProgramCache]: Analyzing trace with hash 395993298, now seen corresponding path program 1 times [2022-12-14 08:38:58,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:38:58,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434038593] [2022-12-14 08:38:58,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:38:58,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:38:58,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:38:58,549 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 08:38:58,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:38:58,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434038593] [2022-12-14 08:38:58,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434038593] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:38:58,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:38:58,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 08:38:58,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463677156] [2022-12-14 08:38:58,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:38:58,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 08:38:58,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:38:58,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 08:38:58,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 08:38:58,581 INFO L87 Difference]: Start difference. First operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-12-14 08:38:58,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:38:58,706 INFO L93 Difference]: Finished difference Result 393 states and 623 transitions. [2022-12-14 08:38:58,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 08:38:58,708 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2022-12-14 08:38:58,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:38:58,718 INFO L225 Difference]: With dead ends: 393 [2022-12-14 08:38:58,718 INFO L226 Difference]: Without dead ends: 371 [2022-12-14 08:38:58,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 08:38:58,723 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:38:58,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:38:58,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2022-12-14 08:38:58,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2022-12-14 08:38:58,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 250 states have (on average 1.584) internal successors, (396), 269 states have internal predecessors, (396), 97 states have call successors, (97), 24 states have call predecessors, (97), 23 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2022-12-14 08:38:58,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 585 transitions. [2022-12-14 08:38:58,771 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 585 transitions. Word has length 88 [2022-12-14 08:38:58,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:38:58,773 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 585 transitions. [2022-12-14 08:38:58,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-12-14 08:38:58,773 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 585 transitions. [2022-12-14 08:38:58,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-12-14 08:38:58,776 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:38:58,776 INFO L195 NwaCegarLoop]: 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] [2022-12-14 08:38:58,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 08:38:58,777 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:38:58,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:38:58,777 INFO L85 PathProgramCache]: Analyzing trace with hash -561861494, now seen corresponding path program 1 times [2022-12-14 08:38:58,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:38:58,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616145728] [2022-12-14 08:38:58,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:38:58,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:38:58,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:38:59,146 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 08:38:59,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:38:59,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616145728] [2022-12-14 08:38:59,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616145728] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:38:59,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:38:59,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 08:38:59,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644566091] [2022-12-14 08:38:59,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:38:59,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 08:38:59,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:38:59,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 08:38:59,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 08:38:59,151 INFO L87 Difference]: Start difference. First operand 371 states and 585 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 08:39:00,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:39:00,784 INFO L93 Difference]: Finished difference Result 1130 states and 1816 transitions. [2022-12-14 08:39:00,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 08:39:00,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-12-14 08:39:00,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:39:00,789 INFO L225 Difference]: With dead ends: 1130 [2022-12-14 08:39:00,789 INFO L226 Difference]: Without dead ends: 782 [2022-12-14 08:39:00,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 08:39:00,793 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1142 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 2480 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 2905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 2480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 08:39:00,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1608 Invalid, 2905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 2480 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 08:39:00,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2022-12-14 08:39:00,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 733. [2022-12-14 08:39:00,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 504 states have (on average 1.5992063492063493) internal successors, (806), 537 states have internal predecessors, (806), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-12-14 08:39:00,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1177 transitions. [2022-12-14 08:39:00,840 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1177 transitions. Word has length 89 [2022-12-14 08:39:00,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:39:00,840 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1177 transitions. [2022-12-14 08:39:00,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 08:39:00,841 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1177 transitions. [2022-12-14 08:39:00,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-14 08:39:00,843 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:39:00,844 INFO L195 NwaCegarLoop]: 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] [2022-12-14 08:39:00,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 08:39:00,844 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:39:00,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:39:00,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1280693141, now seen corresponding path program 1 times [2022-12-14 08:39:00,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:39:00,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705397052] [2022-12-14 08:39:00,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:39:00,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:39:00,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:39:01,160 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 08:39:01,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:39:01,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705397052] [2022-12-14 08:39:01,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705397052] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:39:01,161 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:39:01,161 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:39:01,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406018614] [2022-12-14 08:39:01,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:39:01,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:39:01,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:39:01,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:39:01,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:39:01,164 INFO L87 Difference]: Start difference. First operand 733 states and 1177 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 08:39:01,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:39:01,540 INFO L93 Difference]: Finished difference Result 804 states and 1289 transitions. [2022-12-14 08:39:01,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 08:39:01,541 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2022-12-14 08:39:01,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:39:01,546 INFO L225 Difference]: With dead ends: 804 [2022-12-14 08:39:01,546 INFO L226 Difference]: Without dead ends: 789 [2022-12-14 08:39:01,546 INFO L412 NwaCegarLoop]: 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 [2022-12-14 08:39:01,547 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 677 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 08:39:01,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1464 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 08:39:01,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2022-12-14 08:39:01,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 737. [2022-12-14 08:39:01,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 508 states have (on average 1.594488188976378) internal successors, (810), 541 states have internal predecessors, (810), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-12-14 08:39:01,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1181 transitions. [2022-12-14 08:39:01,587 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1181 transitions. Word has length 93 [2022-12-14 08:39:01,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:39:01,587 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1181 transitions. [2022-12-14 08:39:01,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 08:39:01,587 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1181 transitions. [2022-12-14 08:39:01,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-14 08:39:01,589 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:39:01,589 INFO L195 NwaCegarLoop]: 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] [2022-12-14 08:39:01,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 08:39:01,589 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:39:01,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:39:01,590 INFO L85 PathProgramCache]: Analyzing trace with hash -600970529, now seen corresponding path program 1 times [2022-12-14 08:39:01,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:39:01,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672329670] [2022-12-14 08:39:01,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:39:01,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:39:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:39:01,773 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 08:39:01,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:39:01,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672329670] [2022-12-14 08:39:01,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672329670] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:39:01,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:39:01,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 08:39:01,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645110767] [2022-12-14 08:39:01,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:39:01,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 08:39:01,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:39:01,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 08:39:01,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 08:39:01,776 INFO L87 Difference]: Start difference. First operand 737 states and 1181 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-12-14 08:39:01,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:39:01,911 INFO L93 Difference]: Finished difference Result 756 states and 1205 transitions. [2022-12-14 08:39:01,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 08:39:01,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2022-12-14 08:39:01,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:39:01,915 INFO L225 Difference]: With dead ends: 756 [2022-12-14 08:39:01,916 INFO L226 Difference]: Without dead ends: 741 [2022-12-14 08:39:01,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:39:01,917 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 30 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2182 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:39:01,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2182 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:39:01,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2022-12-14 08:39:01,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 737. [2022-12-14 08:39:01,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 508 states have (on average 1.5905511811023623) internal successors, (808), 541 states have internal predecessors, (808), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-12-14 08:39:01,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1179 transitions. [2022-12-14 08:39:01,951 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1179 transitions. Word has length 98 [2022-12-14 08:39:01,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:39:01,952 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1179 transitions. [2022-12-14 08:39:01,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-12-14 08:39:01,952 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1179 transitions. [2022-12-14 08:39:01,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 08:39:01,954 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:39:01,954 INFO L195 NwaCegarLoop]: 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] [2022-12-14 08:39:01,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 08:39:01,954 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:39:01,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:39:01,957 INFO L85 PathProgramCache]: Analyzing trace with hash 2101659709, now seen corresponding path program 1 times [2022-12-14 08:39:01,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:39:01,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616163106] [2022-12-14 08:39:01,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:39:01,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:39:01,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:39:04,439 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 08:39:04,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:39:04,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616163106] [2022-12-14 08:39:04,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616163106] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:39:04,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922012200] [2022-12-14 08:39:04,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:39:04,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:39:04,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:39:04,441 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:39:04,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 08:39:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:39:04,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 1840 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 08:39:04,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:39:04,779 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 08:39:04,779 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:39:04,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922012200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:39:04,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:39:04,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [27] total 29 [2022-12-14 08:39:04,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674193206] [2022-12-14 08:39:04,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:39:04,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:39:04,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:39:04,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:39:04,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=733, Unknown=0, NotChecked=0, Total=812 [2022-12-14 08:39:04,783 INFO L87 Difference]: Start difference. First operand 737 states and 1179 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-12-14 08:39:04,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:39:04,959 INFO L93 Difference]: Finished difference Result 820 states and 1303 transitions. [2022-12-14 08:39:04,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 08:39:04,960 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 105 [2022-12-14 08:39:04,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:39:04,967 INFO L225 Difference]: With dead ends: 820 [2022-12-14 08:39:04,967 INFO L226 Difference]: Without dead ends: 805 [2022-12-14 08:39:04,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=83, Invalid=787, Unknown=0, NotChecked=0, Total=870 [2022-12-14 08:39:04,970 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 44 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:39:04,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1717 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:39:04,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2022-12-14 08:39:05,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 741. [2022-12-14 08:39:05,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 512 states have (on average 1.5859375) internal successors, (812), 545 states have internal predecessors, (812), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-12-14 08:39:05,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1183 transitions. [2022-12-14 08:39:05,032 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1183 transitions. Word has length 105 [2022-12-14 08:39:05,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:39:05,033 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1183 transitions. [2022-12-14 08:39:05,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-12-14 08:39:05,033 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1183 transitions. [2022-12-14 08:39:05,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-12-14 08:39:05,036 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:39:05,036 INFO L195 NwaCegarLoop]: 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] [2022-12-14 08:39:05,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 08:39:05,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:39:05,237 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:39:05,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:39:05,237 INFO L85 PathProgramCache]: Analyzing trace with hash 540878187, now seen corresponding path program 1 times [2022-12-14 08:39:05,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:39:05,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971321199] [2022-12-14 08:39:05,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:39:05,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:39:05,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:39:06,172 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 08:39:06,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:39:06,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971321199] [2022-12-14 08:39:06,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971321199] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:39:06,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288630715] [2022-12-14 08:39:06,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:39:06,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:39:06,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:39:06,174 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:39:06,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 08:39:06,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:39:06,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 41 conjunts are in the unsatisfiable core [2022-12-14 08:39:06,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:39:06,987 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 08:39:06,988 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:39:35,083 WARN L233 SmtUtils]: Spent 26.68s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 08:39:59,712 WARN L233 SmtUtils]: Spent 24.20s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 08:40:00,137 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 08:40:00,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288630715] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:40:00,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [428839325] [2022-12-14 08:40:00,152 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2022-12-14 08:40:00,152 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:40:00,155 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:40:00,158 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:40:00,159 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:40:05,441 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 433 for LOIs [2022-12-14 08:40:05,505 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 580 for LOIs [2022-12-14 08:40:07,912 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 580 for LOIs [2022-12-14 08:40:15,687 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 443 for LOIs [2022-12-14 08:40:17,575 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 493 for LOIs [2022-12-14 08:40:19,443 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 76 for LOIs [2022-12-14 08:40:19,459 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 83 for LOIs [2022-12-14 08:40:19,467 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2022-12-14 08:40:22,776 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 28 for LOIs [2022-12-14 08:40:22,778 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 451 for LOIs [2022-12-14 08:40:23,622 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 445 for LOIs [2022-12-14 08:40:23,695 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 552 for LOIs [2022-12-14 08:40:26,106 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 825 for LOIs [2022-12-14 08:41:49,741 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 652 for LOIs [2022-12-14 08:41:50,199 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:42:06,407 WARN L233 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 692 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:42:22,430 WARN L233 SmtUtils]: Spent 6.33s on a formula simplification. DAG size of input: 825 DAG size of output: 678 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:42:43,303 WARN L233 SmtUtils]: Spent 18.00s on a formula simplification. DAG size of input: 1014 DAG size of output: 783 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:44:44,595 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11703#(and (= 30 (select |#length| 34)) (= (select (select |#memory_int| 23) 0) 32) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= ~floorButtons_3~0 0) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (<= ~currentHeading~0 1) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= 30 (select |#length| 25)) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (= (select |#valid| 27) 1) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= ~calls_3~0 0) (= (select (select |#memory_int| 19) 2) 105) (= (select |#length| 15) 4) (= ~calls_0~0 0) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= ~floorButtons_4~0 0) (= (select (select |#memory_int| 18) 4) 58) (= (select |#length| 35) 9) (= (select |#valid| 18) 1) (= ~calls_1~0 0) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= ~floorButtons_2~0 0) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select |#length| 32) 9) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 36) 25) (= ~floorButtons_1~0 0) (= (select |#length| 24) 2) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= ~floorButtons_0~0 0) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 33) 25) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 21 (select |#length| 30)) (= 112 (select (select |#memory_int| 18) 3)) (= (select |#length| 27) 21) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= |#NULL.offset| 0) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select (select |#memory_int| 1) 0) 48) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 9 (select |#length| 29)) (= 32 (select (select |#memory_int| 7) 3)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (<= 0 ~currentHeading~0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= 30 (select |#length| 28)) (= (select (select |#memory_int| 5) 2) 93) (= (select (select |#memory_int| 14) 0) 32) (= ~calls_2~0 0) (= ~calls_4~0 0) (= 30 (select |#length| 31)) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= 9 (select |#length| 26)) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2022-12-14 08:44:44,595 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 08:44:44,595 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:44:44,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 12] total 34 [2022-12-14 08:44:44,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585484265] [2022-12-14 08:44:44,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 08:44:44,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-12-14 08:44:44,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:44:44,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-12-14 08:44:44,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1154, Invalid=12888, Unknown=0, NotChecked=0, Total=14042 [2022-12-14 08:44:44,599 INFO L87 Difference]: Start difference. First operand 741 states and 1183 transitions. Second operand has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2022-12-14 08:45:00,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:45:00,137 INFO L93 Difference]: Finished difference Result 3874 states and 6275 transitions. [2022-12-14 08:45:00,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-12-14 08:45:00,138 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) Word has length 128 [2022-12-14 08:45:00,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:45:00,152 INFO L225 Difference]: With dead ends: 3874 [2022-12-14 08:45:00,152 INFO L226 Difference]: Without dead ends: 3162 [2022-12-14 08:45:00,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 300 SyntacticMatches, 4 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14151 ImplicationChecksByTransitivity, 179.2s TimeCoverageRelationStatistics Valid=2876, Invalid=34566, Unknown=0, NotChecked=0, Total=37442 [2022-12-14 08:45:00,162 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 5620 mSDsluCounter, 9924 mSDsCounter, 0 mSdLazyCounter, 27086 mSolverCounterSat, 3433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5668 SdHoareTripleChecker+Valid, 10561 SdHoareTripleChecker+Invalid, 30519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3433 IncrementalHoareTripleChecker+Valid, 27086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-12-14 08:45:00,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5668 Valid, 10561 Invalid, 30519 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3433 Valid, 27086 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2022-12-14 08:45:00,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3162 states. [2022-12-14 08:45:00,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3162 to 2628. [2022-12-14 08:45:00,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2628 states, 1856 states have (on average 1.5915948275862069) internal successors, (2954), 1969 states have internal predecessors, (2954), 616 states have call successors, (616), 141 states have call predecessors, (616), 155 states have return successors, (661), 592 states have call predecessors, (661), 611 states have call successors, (661) [2022-12-14 08:45:00,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 4231 transitions. [2022-12-14 08:45:00,316 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 4231 transitions. Word has length 128 [2022-12-14 08:45:00,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:45:00,316 INFO L495 AbstractCegarLoop]: Abstraction has 2628 states and 4231 transitions. [2022-12-14 08:45:00,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2022-12-14 08:45:00,317 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 4231 transitions. [2022-12-14 08:45:00,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-12-14 08:45:00,322 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:45:00,322 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:45:00,330 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 08:45:00,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 08:45:00,523 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:45:00,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:45:00,523 INFO L85 PathProgramCache]: Analyzing trace with hash 790016510, now seen corresponding path program 1 times [2022-12-14 08:45:00,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:45:00,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944235220] [2022-12-14 08:45:00,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:45:00,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:45:00,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:45:00,739 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-12-14 08:45:00,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:45:00,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944235220] [2022-12-14 08:45:00,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944235220] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:45:00,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556595062] [2022-12-14 08:45:00,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:45:00,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:45:00,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:45:00,740 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:45:00,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 08:45:01,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:45:01,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 08:45:01,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:45:01,183 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-12-14 08:45:01,183 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:45:01,405 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-12-14 08:45:01,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556595062] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:45:01,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1789949755] [2022-12-14 08:45:01,409 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2022-12-14 08:45:01,409 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:45:01,409 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:45:01,409 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:45:01,409 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:45:07,488 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 410 for LOIs [2022-12-14 08:45:07,544 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 580 for LOIs [2022-12-14 08:45:15,649 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 681 for LOIs [2022-12-14 08:45:19,605 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 37 for LOIs [2022-12-14 08:45:19,691 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 24 for LOIs [2022-12-14 08:45:19,710 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 49 for LOIs [2022-12-14 08:45:19,720 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 48 for LOIs [2022-12-14 08:45:19,726 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2022-12-14 08:45:23,084 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 24 for LOIs [2022-12-14 08:45:23,085 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 47 for LOIs [2022-12-14 08:45:23,133 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 43 for LOIs [2022-12-14 08:45:23,135 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 552 for LOIs [2022-12-14 08:45:25,583 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 825 for LOIs [2022-12-14 08:45:51,544 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 652 for LOIs [2022-12-14 08:45:52,013 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:46:02,071 WARN L233 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 652 DAG size of output: 584 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:46:23,237 WARN L233 SmtUtils]: Spent 7.01s on a formula simplification. DAG size of input: 825 DAG size of output: 678 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:46:35,455 WARN L233 SmtUtils]: Spent 11.48s on a formula simplification. DAG size of input: 942 DAG size of output: 799 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:47:17,422 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '22017#(and (= 30 (select |#length| 34)) (= (select (select |#memory_int| 23) 0) 32) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= 30 (select |#length| 25)) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (= (select |#valid| 27) 1) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= (select (select |#memory_int| 19) 2) 105) (= (select |#length| 15) 4) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select (select |#memory_int| 18) 4) 58) (= (select |#length| 35) 9) (= (select |#valid| 18) 1) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select |#length| 32) 9) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 36) 25) (= (select |#length| 24) 2) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 33) 25) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 21 (select |#length| 30)) (= 112 (select (select |#memory_int| 18) 3)) (= (select |#length| 27) 21) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= |#NULL.offset| 0) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select (select |#memory_int| 1) 0) 48) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 9 (select |#length| 29)) (= 32 (select (select |#memory_int| 7) 3)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= 30 (select |#length| 28)) (= (select (select |#memory_int| 5) 2) 93) (= (select (select |#memory_int| 14) 0) 32) (= 30 (select |#length| 31)) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= 9 (select |#length| 26)) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2022-12-14 08:47:17,423 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 08:47:17,423 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:47:17,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 7] total 16 [2022-12-14 08:47:17,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135144530] [2022-12-14 08:47:17,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 08:47:17,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-14 08:47:17,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:47:17,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-14 08:47:17,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=763, Invalid=7427, Unknown=0, NotChecked=0, Total=8190 [2022-12-14 08:47:17,426 INFO L87 Difference]: Start difference. First operand 2628 states and 4231 transitions. Second operand has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) [2022-12-14 08:47:18,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:47:18,785 INFO L93 Difference]: Finished difference Result 3313 states and 5374 transitions. [2022-12-14 08:47:18,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 08:47:18,786 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) Word has length 162 [2022-12-14 08:47:18,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:47:18,817 INFO L225 Difference]: With dead ends: 3313 [2022-12-14 08:47:18,817 INFO L226 Difference]: Without dead ends: 3294 [2022-12-14 08:47:18,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 398 SyntacticMatches, 4 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3333 ImplicationChecksByTransitivity, 86.0s TimeCoverageRelationStatistics Valid=858, Invalid=8648, Unknown=0, NotChecked=0, Total=9506 [2022-12-14 08:47:18,822 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 1636 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 08:47:18,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 2106 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 08:47:18,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3294 states. [2022-12-14 08:47:18,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3294 to 3110. [2022-12-14 08:47:18,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3110 states, 2222 states have (on average 1.5477047704770477) internal successors, (3439), 2333 states have internal predecessors, (3439), 732 states have call successors, (732), 141 states have call predecessors, (732), 155 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-12-14 08:47:19,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 5025 transitions. [2022-12-14 08:47:19,013 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 5025 transitions. Word has length 162 [2022-12-14 08:47:19,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:47:19,013 INFO L495 AbstractCegarLoop]: Abstraction has 3110 states and 5025 transitions. [2022-12-14 08:47:19,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) [2022-12-14 08:47:19,014 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 5025 transitions. [2022-12-14 08:47:19,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-12-14 08:47:19,023 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:47:19,023 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:47:19,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 08:47:19,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 08:47:19,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:47:19,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:47:19,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1424762251, now seen corresponding path program 1 times [2022-12-14 08:47:19,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:47:19,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282367131] [2022-12-14 08:47:19,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:19,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:47:19,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:19,374 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-12-14 08:47:19,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:47:19,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282367131] [2022-12-14 08:47:19,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282367131] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:47:19,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:47:19,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 08:47:19,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112912698] [2022-12-14 08:47:19,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:47:19,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:47:19,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:47:19,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:47:19,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 08:47:19,376 INFO L87 Difference]: Start difference. First operand 3110 states and 5025 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 08:47:19,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:47:19,650 INFO L93 Difference]: Finished difference Result 5582 states and 9223 transitions. [2022-12-14 08:47:19,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 08:47:19,651 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 159 [2022-12-14 08:47:19,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:47:19,667 INFO L225 Difference]: With dead ends: 5582 [2022-12-14 08:47:19,667 INFO L226 Difference]: Without dead ends: 3478 [2022-12-14 08:47:19,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 08:47:19,679 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 96 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 1734 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:47:19,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 1734 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:47:19,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3478 states. [2022-12-14 08:47:19,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3478 to 3126. [2022-12-14 08:47:19,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3126 states, 2238 states have (on average 1.5437890974084003) internal successors, (3455), 2349 states have internal predecessors, (3455), 732 states have call successors, (732), 141 states have call predecessors, (732), 155 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-12-14 08:47:19,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 3126 states and 5041 transitions. [2022-12-14 08:47:19,853 INFO L78 Accepts]: Start accepts. Automaton has 3126 states and 5041 transitions. Word has length 159 [2022-12-14 08:47:19,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:47:19,853 INFO L495 AbstractCegarLoop]: Abstraction has 3126 states and 5041 transitions. [2022-12-14 08:47:19,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 08:47:19,854 INFO L276 IsEmpty]: Start isEmpty. Operand 3126 states and 5041 transitions. [2022-12-14 08:47:19,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-12-14 08:47:19,859 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:47:19,859 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:47:19,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 08:47:19,860 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:47:19,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:47:19,860 INFO L85 PathProgramCache]: Analyzing trace with hash -338475860, now seen corresponding path program 1 times [2022-12-14 08:47:19,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:47:19,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056638710] [2022-12-14 08:47:19,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:19,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:47:19,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:19,994 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-12-14 08:47:19,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:47:19,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056638710] [2022-12-14 08:47:19,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056638710] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:47:19,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381935252] [2022-12-14 08:47:19,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:19,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:47:19,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:47:19,996 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:47:19,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 08:47:20,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:20,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 2018 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:47:20,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:47:20,264 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-12-14 08:47:20,264 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:47:20,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381935252] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:47:20,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:47:20,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 08:47:20,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718731210] [2022-12-14 08:47:20,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:47:20,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:47:20,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:47:20,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:47:20,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:47:20,266 INFO L87 Difference]: Start difference. First operand 3126 states and 5041 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 08:47:20,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:47:20,584 INFO L93 Difference]: Finished difference Result 5320 states and 8770 transitions. [2022-12-14 08:47:20,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 08:47:20,584 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2022-12-14 08:47:20,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:47:20,600 INFO L225 Difference]: With dead ends: 5320 [2022-12-14 08:47:20,600 INFO L226 Difference]: Without dead ends: 3360 [2022-12-14 08:47:20,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 08:47:20,610 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 213 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:47:20,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1434 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:47:20,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3360 states. [2022-12-14 08:47:20,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3360 to 3360. [2022-12-14 08:47:20,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3360 states, 2466 states have (on average 1.578669910786699) internal successors, (3893), 2577 states have internal predecessors, (3893), 732 states have call successors, (732), 147 states have call predecessors, (732), 161 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-12-14 08:47:20,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3360 states to 3360 states and 5479 transitions. [2022-12-14 08:47:20,789 INFO L78 Accepts]: Start accepts. Automaton has 3360 states and 5479 transitions. Word has length 162 [2022-12-14 08:47:20,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:47:20,789 INFO L495 AbstractCegarLoop]: Abstraction has 3360 states and 5479 transitions. [2022-12-14 08:47:20,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 08:47:20,790 INFO L276 IsEmpty]: Start isEmpty. Operand 3360 states and 5479 transitions. [2022-12-14 08:47:20,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-14 08:47:20,796 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:47:20,796 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:47:20,805 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 08:47:20,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:47:20,997 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:47:20,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:47:20,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1441040289, now seen corresponding path program 1 times [2022-12-14 08:47:20,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:47:20,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438454042] [2022-12-14 08:47:20,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:20,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:47:21,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:21,108 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-12-14 08:47:21,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:47:21,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438454042] [2022-12-14 08:47:21,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438454042] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:47:21,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446510726] [2022-12-14 08:47:21,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:21,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:47:21,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:47:21,110 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:47:21,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 08:47:21,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:21,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 2023 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:47:21,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:47:21,373 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-12-14 08:47:21,373 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:47:21,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446510726] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:47:21,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:47:21,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 08:47:21,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218294068] [2022-12-14 08:47:21,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:47:21,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:47:21,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:47:21,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:47:21,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:47:21,375 INFO L87 Difference]: Start difference. First operand 3360 states and 5479 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 08:47:21,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:47:21,745 INFO L93 Difference]: Finished difference Result 5699 states and 9469 transitions. [2022-12-14 08:47:21,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 08:47:21,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 167 [2022-12-14 08:47:21,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:47:21,759 INFO L225 Difference]: With dead ends: 5699 [2022-12-14 08:47:21,759 INFO L226 Difference]: Without dead ends: 3594 [2022-12-14 08:47:21,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 08:47:21,767 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 211 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 08:47:21,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1434 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 08:47:21,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3594 states. [2022-12-14 08:47:21,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3594 to 3594. [2022-12-14 08:47:21,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 2694 states have (on average 1.6076466221232368) internal successors, (4331), 2805 states have internal predecessors, (4331), 732 states have call successors, (732), 153 states have call predecessors, (732), 167 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-12-14 08:47:21,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 5917 transitions. [2022-12-14 08:47:21,930 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 5917 transitions. Word has length 167 [2022-12-14 08:47:21,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:47:21,930 INFO L495 AbstractCegarLoop]: Abstraction has 3594 states and 5917 transitions. [2022-12-14 08:47:21,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 08:47:21,930 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 5917 transitions. [2022-12-14 08:47:21,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-12-14 08:47:21,936 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:47:21,936 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:47:21,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 08:47:22,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 08:47:22,137 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:47:22,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:47:22,137 INFO L85 PathProgramCache]: Analyzing trace with hash -888846993, now seen corresponding path program 1 times [2022-12-14 08:47:22,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:47:22,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896657295] [2022-12-14 08:47:22,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:22,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:47:22,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:22,270 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-12-14 08:47:22,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:47:22,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896657295] [2022-12-14 08:47:22,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896657295] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:47:22,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142663588] [2022-12-14 08:47:22,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:22,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:47:22,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:47:22,272 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:47:22,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 08:47:22,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:22,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 2027 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:47:22,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:47:22,524 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-14 08:47:22,524 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:47:22,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142663588] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:47:22,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:47:22,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 08:47:22,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338052684] [2022-12-14 08:47:22,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:47:22,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:47:22,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:47:22,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:47:22,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:47:22,526 INFO L87 Difference]: Start difference. First operand 3594 states and 5917 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 08:47:22,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:47:22,855 INFO L93 Difference]: Finished difference Result 6078 states and 10168 transitions. [2022-12-14 08:47:22,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 08:47:22,856 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 171 [2022-12-14 08:47:22,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:47:22,870 INFO L225 Difference]: With dead ends: 6078 [2022-12-14 08:47:22,870 INFO L226 Difference]: Without dead ends: 3828 [2022-12-14 08:47:22,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 08:47:22,879 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 209 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 08:47:22,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1434 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 08:47:22,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3828 states. [2022-12-14 08:47:23,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3828 to 3828. [2022-12-14 08:47:23,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3828 states, 2922 states have (on average 1.6321013004791238) internal successors, (4769), 3033 states have internal predecessors, (4769), 732 states have call successors, (732), 159 states have call predecessors, (732), 173 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-12-14 08:47:23,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3828 states to 3828 states and 6355 transitions. [2022-12-14 08:47:23,049 INFO L78 Accepts]: Start accepts. Automaton has 3828 states and 6355 transitions. Word has length 171 [2022-12-14 08:47:23,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:47:23,050 INFO L495 AbstractCegarLoop]: Abstraction has 3828 states and 6355 transitions. [2022-12-14 08:47:23,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 08:47:23,051 INFO L276 IsEmpty]: Start isEmpty. Operand 3828 states and 6355 transitions. [2022-12-14 08:47:23,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 08:47:23,056 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:47:23,056 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:47:23,064 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 08:47:23,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 08:47:23,257 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:47:23,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:47:23,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1835779508, now seen corresponding path program 1 times [2022-12-14 08:47:23,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:47:23,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102983861] [2022-12-14 08:47:23,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:23,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:47:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:23,384 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-12-14 08:47:23,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:47:23,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102983861] [2022-12-14 08:47:23,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102983861] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:47:23,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801991449] [2022-12-14 08:47:23,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:23,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:47:23,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:47:23,386 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:47:23,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 08:47:23,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:23,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 2030 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:47:23,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:47:23,648 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 08:47:23,649 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:47:23,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801991449] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:47:23,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:47:23,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 08:47:23,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830844039] [2022-12-14 08:47:23,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:47:23,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:47:23,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:47:23,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:47:23,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:47:23,651 INFO L87 Difference]: Start difference. First operand 3828 states and 6355 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 08:47:23,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:47:23,999 INFO L93 Difference]: Finished difference Result 6457 states and 10867 transitions. [2022-12-14 08:47:24,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 08:47:24,000 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 174 [2022-12-14 08:47:24,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:47:24,013 INFO L225 Difference]: With dead ends: 6457 [2022-12-14 08:47:24,014 INFO L226 Difference]: Without dead ends: 4062 [2022-12-14 08:47:24,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 08:47:24,021 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 207 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 08:47:24,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1434 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 08:47:24,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4062 states. [2022-12-14 08:47:24,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4062 to 4062. [2022-12-14 08:47:24,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4062 states, 3150 states have (on average 1.653015873015873) internal successors, (5207), 3261 states have internal predecessors, (5207), 732 states have call successors, (732), 165 states have call predecessors, (732), 179 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-12-14 08:47:24,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4062 states to 4062 states and 6793 transitions. [2022-12-14 08:47:24,209 INFO L78 Accepts]: Start accepts. Automaton has 4062 states and 6793 transitions. Word has length 174 [2022-12-14 08:47:24,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:47:24,209 INFO L495 AbstractCegarLoop]: Abstraction has 4062 states and 6793 transitions. [2022-12-14 08:47:24,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 08:47:24,209 INFO L276 IsEmpty]: Start isEmpty. Operand 4062 states and 6793 transitions. [2022-12-14 08:47:24,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-12-14 08:47:24,215 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:47:24,215 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:47:24,223 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 08:47:24,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 08:47:24,416 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:47:24,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:47:24,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1022632254, now seen corresponding path program 1 times [2022-12-14 08:47:24,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:47:24,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423191214] [2022-12-14 08:47:24,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:24,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:47:24,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:24,634 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-12-14 08:47:24,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:47:24,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423191214] [2022-12-14 08:47:24,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423191214] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:47:24,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480510916] [2022-12-14 08:47:24,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:47:24,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:47:24,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:47:24,636 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:47:24,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2dc6c68-76be-430c-a518-22c9cd7a9df2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 08:47:24,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:47:24,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 2026 conjuncts, 131 conjunts are in the unsatisfiable core [2022-12-14 08:47:24,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:47:26,662 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 14 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-14 08:47:26,662 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:47:51,859 WARN L233 SmtUtils]: Spent 24.59s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 08:48:21,670 WARN L233 SmtUtils]: Spent 27.46s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 08:48:47,605 WARN L233 SmtUtils]: Spent 25.07s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 08:48:50,780 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 08:48:56,596 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 08:48:56,880 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 08:49:02,350 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 08:49:02,620 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 08:49:08,272 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 08:49:08,353 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-12-14 08:51:42,885 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions.