./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product26.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_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/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_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/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_68c52949-801e-4839-b2df-2c3837fe1cdd/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 2b84cfef0f3fa5659093b8e6c2d8a82a1b18913f669c8d0a2efe9a0300cc4873 --- 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 07:07:21,113 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 07:07:21,115 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 07:07:21,132 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 07:07:21,133 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 07:07:21,134 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 07:07:21,135 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 07:07:21,137 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 07:07:21,138 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 07:07:21,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 07:07:21,140 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 07:07:21,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 07:07:21,141 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 07:07:21,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 07:07:21,143 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 07:07:21,144 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 07:07:21,145 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 07:07:21,146 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 07:07:21,147 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 07:07:21,149 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 07:07:21,150 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 07:07:21,152 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 07:07:21,153 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 07:07:21,153 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 07:07:21,156 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 07:07:21,157 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 07:07:21,157 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 07:07:21,158 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 07:07:21,158 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 07:07:21,159 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 07:07:21,159 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 07:07:21,160 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 07:07:21,161 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 07:07:21,162 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 07:07:21,162 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 07:07:21,163 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 07:07:21,163 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 07:07:21,163 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 07:07:21,164 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 07:07:21,164 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 07:07:21,165 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 07:07:21,166 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 07:07:21,186 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 07:07:21,186 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 07:07:21,186 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 07:07:21,186 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 07:07:21,187 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 07:07:21,187 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 07:07:21,187 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 07:07:21,187 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 07:07:21,188 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 07:07:21,188 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 07:07:21,188 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 07:07:21,188 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 07:07:21,188 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 07:07:21,188 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 07:07:21,188 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 07:07:21,189 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 07:07:21,189 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 07:07:21,189 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 07:07:21,190 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 07:07:21,190 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 07:07:21,190 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 07:07:21,190 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 07:07:21,190 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 07:07:21,191 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 07:07:21,191 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 07:07:21,191 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 07:07:21,191 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 07:07:21,191 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 07:07:21,191 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 07:07:21,192 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 07:07:21,192 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 07:07:21,192 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 07:07:21,192 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:07:21,192 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 07:07:21,192 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 07:07:21,193 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 07:07:21,193 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 07:07:21,193 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 07:07:21,193 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 07:07:21,193 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 07:07:21,193 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 07:07:21,194 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_68c52949-801e-4839-b2df-2c3837fe1cdd/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_68c52949-801e-4839-b2df-2c3837fe1cdd/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 -> 2b84cfef0f3fa5659093b8e6c2d8a82a1b18913f669c8d0a2efe9a0300cc4873 [2022-12-14 07:07:21,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 07:07:21,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 07:07:21,425 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 07:07:21,426 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 07:07:21,426 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 07:07:21,427 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c [2022-12-14 07:07:24,107 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 07:07:24,351 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 07:07:24,352 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c [2022-12-14 07:07:24,367 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/data/0615c1f9d/b0d992a1e06a4b599ab5b22148e1d9fc/FLAG8822edd79 [2022-12-14 07:07:24,380 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/data/0615c1f9d/b0d992a1e06a4b599ab5b22148e1d9fc [2022-12-14 07:07:24,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 07:07:24,384 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 07:07:24,386 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 07:07:24,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 07:07:24,389 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 07:07:24,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:24,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d5e1aa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24, skipping insertion in model container [2022-12-14 07:07:24,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:24,398 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 07:07:24,451 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 07:07:24,826 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_68c52949-801e-4839-b2df-2c3837fe1cdd/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c[55974,55987] [2022-12-14 07:07:24,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:07:24,859 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 07:07:24,937 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_68c52949-801e-4839-b2df-2c3837fe1cdd/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c[55974,55987] [2022-12-14 07:07:24,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:07:24,968 INFO L208 MainTranslator]: Completed translation [2022-12-14 07:07:24,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24 WrapperNode [2022-12-14 07:07:24,968 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 07:07:24,969 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 07:07:24,969 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 07:07:24,969 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 07:07:24,975 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:24,994 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,047 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 850 [2022-12-14 07:07:25,048 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 07:07:25,048 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 07:07:25,048 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 07:07:25,048 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 07:07:25,055 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,055 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,060 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,060 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,077 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,088 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,092 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,096 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,103 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 07:07:25,104 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 07:07:25,104 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 07:07:25,104 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 07:07:25,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (1/1) ... [2022-12-14 07:07:25,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:07:25,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:07:25,134 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 07:07:25,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 07:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-12-14 07:07:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-12-14 07:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 07:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 07:07:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 07:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 07:07:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 07:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 07:07:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 07:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 07:07:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 07:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 07:07:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 07:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 07:07:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 07:07:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 07:07:25,168 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 07:07:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-12-14 07:07:25,168 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-12-14 07:07:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 07:07:25,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 07:07:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 07:07:25,168 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 07:07:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 07:07:25,168 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 07:07:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 07:07:25,168 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 07:07:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 07:07:25,169 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 07:07:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 07:07:25,169 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 07:07:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2022-12-14 07:07:25,169 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2022-12-14 07:07:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 07:07:25,169 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 07:07:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 07:07:25,169 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 07:07:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 07:07:25,170 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 07:07:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 07:07:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 07:07:25,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 07:07:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 07:07:25,170 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 07:07:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 07:07:25,170 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 07:07:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 07:07:25,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 07:07:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 07:07:25,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 07:07:25,288 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 07:07:25,290 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 07:07:26,101 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 07:07:26,724 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 07:07:26,725 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 07:07:26,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:07:26 BoogieIcfgContainer [2022-12-14 07:07:26,727 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 07:07:26,729 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 07:07:26,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 07:07:26,731 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 07:07:26,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 07:07:24" (1/3) ... [2022-12-14 07:07:26,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f7bb2b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:07:26, skipping insertion in model container [2022-12-14 07:07:26,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:07:24" (2/3) ... [2022-12-14 07:07:26,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f7bb2b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:07:26, skipping insertion in model container [2022-12-14 07:07:26,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:07:26" (3/3) ... [2022-12-14 07:07:26,733 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product26.cil.c [2022-12-14 07:07:26,748 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 07:07:26,748 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 07:07:26,799 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 07:07:26,805 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;@78e4d5f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 07:07:26,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 07:07:26,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 363 states, 244 states have (on average 1.610655737704918) internal successors, (393), 267 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) [2022-12-14 07:07:26,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-12-14 07:07:26,824 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:26,825 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:07:26,825 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:26,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:26,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1089089619, now seen corresponding path program 1 times [2022-12-14 07:07:26,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:26,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835800772] [2022-12-14 07:07:26,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:26,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:27,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:27,199 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 07:07:27,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:27,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835800772] [2022-12-14 07:07:27,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835800772] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:27,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:27,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 07:07:27,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102141345] [2022-12-14 07:07:27,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:27,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 07:07:27,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:27,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 07:07:27,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 07:07:27,237 INFO L87 Difference]: Start difference. First operand has 363 states, 244 states have (on average 1.610655737704918) internal successors, (393), 267 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2022-12-14 07:07:27,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:27,363 INFO L93 Difference]: Finished difference Result 381 states and 608 transitions. [2022-12-14 07:07:27,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 07:07:27,365 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 50 [2022-12-14 07:07:27,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:27,375 INFO L225 Difference]: With dead ends: 381 [2022-12-14 07:07:27,376 INFO L226 Difference]: Without dead ends: 359 [2022-12-14 07:07:27,378 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 07:07:27,380 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:27,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 539 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:07:27,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2022-12-14 07:07:27,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2022-12-14 07:07:27,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 242 states have (on average 1.5991735537190082) internal successors, (387), 263 states have internal predecessors, (387), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2022-12-14 07:07:27,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 570 transitions. [2022-12-14 07:07:27,464 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 570 transitions. Word has length 50 [2022-12-14 07:07:27,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:27,465 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 570 transitions. [2022-12-14 07:07:27,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2022-12-14 07:07:27,466 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 570 transitions. [2022-12-14 07:07:27,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-12-14 07:07:27,470 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:27,471 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:07:27,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 07:07:27,471 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:27,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:27,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1805353403, now seen corresponding path program 1 times [2022-12-14 07:07:27,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:27,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870935858] [2022-12-14 07:07:27,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:27,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:27,914 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 07:07:27,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:27,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870935858] [2022-12-14 07:07:27,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870935858] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:27,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:27,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 07:07:27,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948648926] [2022-12-14 07:07:27,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:27,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 07:07:27,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:27,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 07:07:27,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 07:07:27,918 INFO L87 Difference]: Start difference. First operand 359 states and 570 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2022-12-14 07:07:29,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:29,428 INFO L93 Difference]: Finished difference Result 1163 states and 1893 transitions. [2022-12-14 07:07:29,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 07:07:29,429 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 51 [2022-12-14 07:07:29,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:29,435 INFO L225 Difference]: With dead ends: 1163 [2022-12-14 07:07:29,435 INFO L226 Difference]: Without dead ends: 827 [2022-12-14 07:07:29,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-12-14 07:07:29,439 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 1910 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 1413 mSolverCounterSat, 733 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 2146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 733 IncrementalHoareTripleChecker+Valid, 1413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:29,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1970 Valid, 804 Invalid, 2146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [733 Valid, 1413 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-14 07:07:29,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2022-12-14 07:07:29,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 740. [2022-12-14 07:07:29,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 524 states have (on average 1.6278625954198473) internal successors, (853), 554 states have internal predecessors, (853), 177 states have call successors, (177), 37 states have call predecessors, (177), 38 states have return successors, (179), 161 states have call predecessors, (179), 172 states have call successors, (179) [2022-12-14 07:07:29,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1209 transitions. [2022-12-14 07:07:29,508 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1209 transitions. Word has length 51 [2022-12-14 07:07:29,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:29,508 INFO L495 AbstractCegarLoop]: Abstraction has 740 states and 1209 transitions. [2022-12-14 07:07:29,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2022-12-14 07:07:29,508 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1209 transitions. [2022-12-14 07:07:29,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-14 07:07:29,511 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:29,511 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:07:29,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 07:07:29,511 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:29,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:29,511 INFO L85 PathProgramCache]: Analyzing trace with hash -976936461, now seen corresponding path program 1 times [2022-12-14 07:07:29,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:29,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830371723] [2022-12-14 07:07:29,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:29,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:29,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:29,863 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 07:07:29,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:29,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830371723] [2022-12-14 07:07:29,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830371723] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:29,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:29,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 07:07:29,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868087643] [2022-12-14 07:07:29,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:29,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 07:07:29,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:29,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 07:07:29,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:07:29,866 INFO L87 Difference]: Start difference. First operand 740 states and 1209 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-12-14 07:07:31,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:31,623 INFO L93 Difference]: Finished difference Result 2506 states and 4147 transitions. [2022-12-14 07:07:31,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-14 07:07:31,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2022-12-14 07:07:31,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:31,639 INFO L225 Difference]: With dead ends: 2506 [2022-12-14 07:07:31,640 INFO L226 Difference]: Without dead ends: 1790 [2022-12-14 07:07:31,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2022-12-14 07:07:31,646 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 1646 mSDsluCounter, 1331 mSDsCounter, 0 mSdLazyCounter, 2554 mSolverCounterSat, 526 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 3080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 526 IncrementalHoareTripleChecker+Valid, 2554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:31,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 1720 Invalid, 3080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [526 Valid, 2554 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 07:07:31,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1790 states. [2022-12-14 07:07:31,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1790 to 1703. [2022-12-14 07:07:31,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1703 states, 1236 states have (on average 1.6472491909385114) internal successors, (2036), 1296 states have internal predecessors, (2036), 379 states have call successors, (379), 76 states have call predecessors, (379), 87 states have return successors, (406), 354 states have call predecessors, (406), 374 states have call successors, (406) [2022-12-14 07:07:31,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 1703 states and 2821 transitions. [2022-12-14 07:07:31,792 INFO L78 Accepts]: Start accepts. Automaton has 1703 states and 2821 transitions. Word has length 73 [2022-12-14 07:07:31,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:31,792 INFO L495 AbstractCegarLoop]: Abstraction has 1703 states and 2821 transitions. [2022-12-14 07:07:31,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-12-14 07:07:31,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1703 states and 2821 transitions. [2022-12-14 07:07:31,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-12-14 07:07:31,794 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:31,794 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:31,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 07:07:31,795 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:31,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:31,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1342247211, now seen corresponding path program 1 times [2022-12-14 07:07:31,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:31,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466707110] [2022-12-14 07:07:31,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:31,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:31,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:31,935 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 07:07:31,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:31,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466707110] [2022-12-14 07:07:31,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466707110] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:31,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:31,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 07:07:31,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827519725] [2022-12-14 07:07:31,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:31,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 07:07:31,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:31,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 07:07:31,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:07:31,938 INFO L87 Difference]: Start difference. First operand 1703 states and 2821 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 07:07:32,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:32,108 INFO L93 Difference]: Finished difference Result 2741 states and 4549 transitions. [2022-12-14 07:07:32,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 07:07:32,109 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2022-12-14 07:07:32,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:32,117 INFO L225 Difference]: With dead ends: 2741 [2022-12-14 07:07:32,117 INFO L226 Difference]: Without dead ends: 1743 [2022-12-14 07:07:32,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:07:32,122 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 7 mSDsluCounter, 1579 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2117 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:32,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2117 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:07:32,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1743 states. [2022-12-14 07:07:32,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1743 to 1727. [2022-12-14 07:07:32,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1727 states, 1254 states have (on average 1.6379585326953747) internal successors, (2054), 1314 states have internal predecessors, (2054), 379 states have call successors, (379), 76 states have call predecessors, (379), 93 states have return successors, (418), 360 states have call predecessors, (418), 374 states have call successors, (418) [2022-12-14 07:07:32,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1727 states to 1727 states and 2851 transitions. [2022-12-14 07:07:32,203 INFO L78 Accepts]: Start accepts. Automaton has 1727 states and 2851 transitions. Word has length 77 [2022-12-14 07:07:32,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:32,203 INFO L495 AbstractCegarLoop]: Abstraction has 1727 states and 2851 transitions. [2022-12-14 07:07:32,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 07:07:32,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2851 transitions. [2022-12-14 07:07:32,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-12-14 07:07:32,205 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:32,205 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:32,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 07:07:32,206 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:32,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:32,206 INFO L85 PathProgramCache]: Analyzing trace with hash -2020689901, now seen corresponding path program 1 times [2022-12-14 07:07:32,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:32,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801498183] [2022-12-14 07:07:32,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:32,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:32,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:32,471 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 07:07:32,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:32,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801498183] [2022-12-14 07:07:32,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801498183] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:32,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:32,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 07:07:32,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147948703] [2022-12-14 07:07:32,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:32,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 07:07:32,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:32,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 07:07:32,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-14 07:07:32,474 INFO L87 Difference]: Start difference. First operand 1727 states and 2851 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2022-12-14 07:07:34,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:34,280 INFO L93 Difference]: Finished difference Result 3895 states and 6435 transitions. [2022-12-14 07:07:34,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 07:07:34,281 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 81 [2022-12-14 07:07:34,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:34,302 INFO L225 Difference]: With dead ends: 3895 [2022-12-14 07:07:34,303 INFO L226 Difference]: Without dead ends: 2681 [2022-12-14 07:07:34,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-12-14 07:07:34,308 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 2264 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 2209 mSolverCounterSat, 963 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2412 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 3172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 963 IncrementalHoareTripleChecker+Valid, 2209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:34,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2412 Valid, 1284 Invalid, 3172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [963 Valid, 2209 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-14 07:07:34,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2022-12-14 07:07:34,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2515. [2022-12-14 07:07:34,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 1799 states have (on average 1.595330739299611) internal successors, (2870), 1890 states have internal predecessors, (2870), 563 states have call successors, (563), 123 states have call predecessors, (563), 152 states have return successors, (638), 536 states have call predecessors, (638), 558 states have call successors, (638) [2022-12-14 07:07:34,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4071 transitions. [2022-12-14 07:07:34,494 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4071 transitions. Word has length 81 [2022-12-14 07:07:34,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:34,494 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4071 transitions. [2022-12-14 07:07:34,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2022-12-14 07:07:34,495 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4071 transitions. [2022-12-14 07:07:34,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-12-14 07:07:34,498 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:34,498 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:07:34,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 07:07:34,498 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:34,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:34,499 INFO L85 PathProgramCache]: Analyzing trace with hash -60428219, now seen corresponding path program 1 times [2022-12-14 07:07:34,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:34,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192271174] [2022-12-14 07:07:34,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:34,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:34,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:34,770 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 07:07:34,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:34,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192271174] [2022-12-14 07:07:34,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192271174] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:34,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:34,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 07:07:34,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539135616] [2022-12-14 07:07:34,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:34,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 07:07:34,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:34,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 07:07:34,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:07:34,772 INFO L87 Difference]: Start difference. First operand 2515 states and 4071 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 07:07:35,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:35,042 INFO L93 Difference]: Finished difference Result 4805 states and 7895 transitions. [2022-12-14 07:07:35,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 07:07:35,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2022-12-14 07:07:35,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:35,061 INFO L225 Difference]: With dead ends: 4805 [2022-12-14 07:07:35,061 INFO L226 Difference]: Without dead ends: 2515 [2022-12-14 07:07:35,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 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 07:07:35,070 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 221 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 2007 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:35,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 2007 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:07:35,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2515 states. [2022-12-14 07:07:35,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2515 to 2515. [2022-12-14 07:07:35,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 1799 states have (on average 1.5597554196775987) internal successors, (2806), 1890 states have internal predecessors, (2806), 563 states have call successors, (563), 123 states have call predecessors, (563), 152 states have return successors, (638), 536 states have call predecessors, (638), 558 states have call successors, (638) [2022-12-14 07:07:35,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4007 transitions. [2022-12-14 07:07:35,257 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4007 transitions. Word has length 84 [2022-12-14 07:07:35,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:35,257 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4007 transitions. [2022-12-14 07:07:35,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 07:07:35,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4007 transitions. [2022-12-14 07:07:35,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-12-14 07:07:35,259 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:35,259 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:07:35,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 07:07:35,259 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:35,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:35,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1126076411, now seen corresponding path program 1 times [2022-12-14 07:07:35,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:35,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613963256] [2022-12-14 07:07:35,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:35,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:35,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:35,597 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 07:07:35,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:35,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613963256] [2022-12-14 07:07:35,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613963256] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:35,597 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:35,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 07:07:35,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036593034] [2022-12-14 07:07:35,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:35,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 07:07:35,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:35,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 07:07:35,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-14 07:07:35,599 INFO L87 Difference]: Start difference. First operand 2515 states and 4007 transitions. Second operand has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-14 07:07:37,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:37,374 INFO L93 Difference]: Finished difference Result 6761 states and 10774 transitions. [2022-12-14 07:07:37,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-14 07:07:37,375 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 85 [2022-12-14 07:07:37,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:37,389 INFO L225 Difference]: With dead ends: 6761 [2022-12-14 07:07:37,390 INFO L226 Difference]: Without dead ends: 4269 [2022-12-14 07:07:37,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2022-12-14 07:07:37,397 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 999 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 4006 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 4359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 4006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:37,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 2615 Invalid, 4359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [353 Valid, 4006 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 07:07:37,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4269 states. [2022-12-14 07:07:37,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4269 to 4169. [2022-12-14 07:07:37,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4169 states, 2973 states have (on average 1.5472586612848973) internal successors, (4600), 3112 states have internal predecessors, (4600), 943 states have call successors, (943), 195 states have call predecessors, (943), 252 states have return successors, (1072), 916 states have call predecessors, (1072), 938 states have call successors, (1072) [2022-12-14 07:07:37,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4169 states to 4169 states and 6615 transitions. [2022-12-14 07:07:37,605 INFO L78 Accepts]: Start accepts. Automaton has 4169 states and 6615 transitions. Word has length 85 [2022-12-14 07:07:37,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:37,605 INFO L495 AbstractCegarLoop]: Abstraction has 4169 states and 6615 transitions. [2022-12-14 07:07:37,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-14 07:07:37,605 INFO L276 IsEmpty]: Start isEmpty. Operand 4169 states and 6615 transitions. [2022-12-14 07:07:37,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-12-14 07:07:37,607 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:37,607 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:07:37,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 07:07:37,607 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:37,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:37,607 INFO L85 PathProgramCache]: Analyzing trace with hash -62098993, now seen corresponding path program 1 times [2022-12-14 07:07:37,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:37,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219592616] [2022-12-14 07:07:37,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:37,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:37,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:37,822 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 07:07:37,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:37,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219592616] [2022-12-14 07:07:37,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219592616] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:37,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:37,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 07:07:37,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188735855] [2022-12-14 07:07:37,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:37,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 07:07:37,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:37,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 07:07:37,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:07:37,824 INFO L87 Difference]: Start difference. First operand 4169 states and 6615 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 07:07:39,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:39,126 INFO L93 Difference]: Finished difference Result 8254 states and 13127 transitions. [2022-12-14 07:07:39,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 07:07:39,127 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 86 [2022-12-14 07:07:39,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:39,141 INFO L225 Difference]: With dead ends: 8254 [2022-12-14 07:07:39,141 INFO L226 Difference]: Without dead ends: 4714 [2022-12-14 07:07:39,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 07:07:39,150 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 931 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 2357 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 2739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 2357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:39,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 1587 Invalid, 2739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 2357 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 07:07:39,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4714 states. [2022-12-14 07:07:39,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4714 to 4259. [2022-12-14 07:07:39,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4259 states, 3033 states have (on average 1.5410484668644906) internal successors, (4674), 3186 states have internal predecessors, (4674), 945 states have call successors, (945), 211 states have call predecessors, (945), 280 states have return successors, (1110), 916 states have call predecessors, (1110), 940 states have call successors, (1110) [2022-12-14 07:07:39,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4259 states to 4259 states and 6729 transitions. [2022-12-14 07:07:39,376 INFO L78 Accepts]: Start accepts. Automaton has 4259 states and 6729 transitions. Word has length 86 [2022-12-14 07:07:39,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:39,376 INFO L495 AbstractCegarLoop]: Abstraction has 4259 states and 6729 transitions. [2022-12-14 07:07:39,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 07:07:39,376 INFO L276 IsEmpty]: Start isEmpty. Operand 4259 states and 6729 transitions. [2022-12-14 07:07:39,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-14 07:07:39,378 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:39,378 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:07:39,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 07:07:39,378 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:39,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:39,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1065456671, now seen corresponding path program 1 times [2022-12-14 07:07:39,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:39,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360164877] [2022-12-14 07:07:39,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:39,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:39,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:39,538 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 07:07:39,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:39,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360164877] [2022-12-14 07:07:39,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360164877] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:39,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:39,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 07:07:39,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793062881] [2022-12-14 07:07:39,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:39,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 07:07:39,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:39,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 07:07:39,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 07:07:39,541 INFO L87 Difference]: Start difference. First operand 4259 states and 6729 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 07:07:40,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:40,141 INFO L93 Difference]: Finished difference Result 4361 states and 6897 transitions. [2022-12-14 07:07:40,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 07:07:40,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2022-12-14 07:07:40,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:40,159 INFO L225 Difference]: With dead ends: 4361 [2022-12-14 07:07:40,159 INFO L226 Difference]: Without dead ends: 4346 [2022-12-14 07:07:40,162 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 07:07:40,162 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 623 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:40,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 1728 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 07:07:40,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4346 states. [2022-12-14 07:07:40,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4346 to 4265. [2022-12-14 07:07:40,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4265 states, 3039 states have (on average 1.539980256663376) internal successors, (4680), 3192 states have internal predecessors, (4680), 945 states have call successors, (945), 211 states have call predecessors, (945), 280 states have return successors, (1110), 916 states have call predecessors, (1110), 940 states have call successors, (1110) [2022-12-14 07:07:40,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4265 states to 4265 states and 6735 transitions. [2022-12-14 07:07:40,444 INFO L78 Accepts]: Start accepts. Automaton has 4265 states and 6735 transitions. Word has length 90 [2022-12-14 07:07:40,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:40,444 INFO L495 AbstractCegarLoop]: Abstraction has 4265 states and 6735 transitions. [2022-12-14 07:07:40,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 07:07:40,445 INFO L276 IsEmpty]: Start isEmpty. Operand 4265 states and 6735 transitions. [2022-12-14 07:07:40,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-12-14 07:07:40,446 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:40,446 INFO L195 NwaCegarLoop]: trace histogram [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 07:07:40,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 07:07:40,447 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:40,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:40,447 INFO L85 PathProgramCache]: Analyzing trace with hash 946164665, now seen corresponding path program 1 times [2022-12-14 07:07:40,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:40,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709882465] [2022-12-14 07:07:40,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:40,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:40,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:40,684 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 07:07:40,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:40,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709882465] [2022-12-14 07:07:40,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709882465] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:40,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:40,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 07:07:40,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004855697] [2022-12-14 07:07:40,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:40,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 07:07:40,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:40,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 07:07:40,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:07:40,686 INFO L87 Difference]: Start difference. First operand 4265 states and 6735 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 07:07:41,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:41,226 INFO L93 Difference]: Finished difference Result 4466 states and 7025 transitions. [2022-12-14 07:07:41,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-14 07:07:41,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2022-12-14 07:07:41,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:41,247 INFO L225 Difference]: With dead ends: 4466 [2022-12-14 07:07:41,247 INFO L226 Difference]: Without dead ends: 4451 [2022-12-14 07:07:41,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-12-14 07:07:41,251 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 588 mSDsluCounter, 2045 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:41,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 2580 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 07:07:41,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4451 states. [2022-12-14 07:07:41,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4451 to 4379. [2022-12-14 07:07:41,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4379 states, 3117 states have (on average 1.5338466474173884) internal successors, (4781), 3270 states have internal predecessors, (4781), 969 states have call successors, (969), 223 states have call predecessors, (969), 292 states have return successors, (1151), 940 states have call predecessors, (1151), 964 states have call successors, (1151) [2022-12-14 07:07:41,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4379 states to 4379 states and 6901 transitions. [2022-12-14 07:07:41,525 INFO L78 Accepts]: Start accepts. Automaton has 4379 states and 6901 transitions. Word has length 95 [2022-12-14 07:07:41,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:41,525 INFO L495 AbstractCegarLoop]: Abstraction has 4379 states and 6901 transitions. [2022-12-14 07:07:41,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 07:07:41,526 INFO L276 IsEmpty]: Start isEmpty. Operand 4379 states and 6901 transitions. [2022-12-14 07:07:41,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 07:07:41,528 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:41,528 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:07:41,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 07:07:41,529 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:41,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:41,529 INFO L85 PathProgramCache]: Analyzing trace with hash 579270400, now seen corresponding path program 1 times [2022-12-14 07:07:41,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:41,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591839595] [2022-12-14 07:07:41,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:41,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:41,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:42,317 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 07:07:42,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:42,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591839595] [2022-12-14 07:07:42,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591839595] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:42,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:42,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-14 07:07:42,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046175089] [2022-12-14 07:07:42,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:42,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 07:07:42,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:42,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 07:07:42,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-12-14 07:07:42,319 INFO L87 Difference]: Start difference. First operand 4379 states and 6901 transitions. Second operand has 12 states, 10 states have (on average 6.0) internal successors, (60), 10 states have internal predecessors, (60), 5 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 7 states have call predecessors, (19), 4 states have call successors, (19) [2022-12-14 07:07:44,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:44,748 INFO L93 Difference]: Finished difference Result 5435 states and 8674 transitions. [2022-12-14 07:07:44,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-14 07:07:44,748 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.0) internal successors, (60), 10 states have internal predecessors, (60), 5 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 7 states have call predecessors, (19), 4 states have call successors, (19) Word has length 105 [2022-12-14 07:07:44,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:44,765 INFO L225 Difference]: With dead ends: 5435 [2022-12-14 07:07:44,765 INFO L226 Difference]: Without dead ends: 5150 [2022-12-14 07:07:44,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=161, Invalid=651, Unknown=0, NotChecked=0, Total=812 [2022-12-14 07:07:44,769 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 1903 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 4390 mSolverCounterSat, 854 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 5244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 854 IncrementalHoareTripleChecker+Valid, 4390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:44,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1969 Valid, 2153 Invalid, 5244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [854 Valid, 4390 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-14 07:07:44,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5150 states. [2022-12-14 07:07:45,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5150 to 4821. [2022-12-14 07:07:45,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4821 states, 3435 states have (on average 1.5304221251819505) internal successors, (5257), 3602 states have internal predecessors, (5257), 1041 states have call successors, (1041), 259 states have call predecessors, (1041), 344 states have return successors, (1262), 1014 states have call predecessors, (1262), 1036 states have call successors, (1262) [2022-12-14 07:07:45,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4821 states to 4821 states and 7560 transitions. [2022-12-14 07:07:45,037 INFO L78 Accepts]: Start accepts. Automaton has 4821 states and 7560 transitions. Word has length 105 [2022-12-14 07:07:45,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:45,038 INFO L495 AbstractCegarLoop]: Abstraction has 4821 states and 7560 transitions. [2022-12-14 07:07:45,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.0) internal successors, (60), 10 states have internal predecessors, (60), 5 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 7 states have call predecessors, (19), 4 states have call successors, (19) [2022-12-14 07:07:45,038 INFO L276 IsEmpty]: Start isEmpty. Operand 4821 states and 7560 transitions. [2022-12-14 07:07:45,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-12-14 07:07:45,039 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:45,040 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:07:45,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 07:07:45,040 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:45,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:45,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1483726878, now seen corresponding path program 1 times [2022-12-14 07:07:45,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:45,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474816701] [2022-12-14 07:07:45,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:45,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:45,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:45,201 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 07:07:45,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:45,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474816701] [2022-12-14 07:07:45,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474816701] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:45,202 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:45,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 07:07:45,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069773041] [2022-12-14 07:07:45,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:45,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 07:07:45,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:45,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 07:07:45,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:07:45,204 INFO L87 Difference]: Start difference. First operand 4821 states and 7560 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 07:07:46,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:46,864 INFO L93 Difference]: Finished difference Result 13077 states and 20800 transitions. [2022-12-14 07:07:46,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 07:07:46,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 106 [2022-12-14 07:07:46,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:46,893 INFO L225 Difference]: With dead ends: 13077 [2022-12-14 07:07:46,893 INFO L226 Difference]: Without dead ends: 8288 [2022-12-14 07:07:46,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 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 07:07:46,910 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 1225 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 1761 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 2222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 1761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:46,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 989 Invalid, 2222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 1761 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 07:07:46,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8288 states. [2022-12-14 07:07:47,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8288 to 7832. [2022-12-14 07:07:47,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7832 states, 5629 states have (on average 1.5301119204121514) internal successors, (8613), 5904 states have internal predecessors, (8613), 1644 states have call successors, (1644), 417 states have call predecessors, (1644), 558 states have return successors, (2084), 1590 states have call predecessors, (2084), 1639 states have call successors, (2084) [2022-12-14 07:07:47,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7832 states to 7832 states and 12341 transitions. [2022-12-14 07:07:47,372 INFO L78 Accepts]: Start accepts. Automaton has 7832 states and 12341 transitions. Word has length 106 [2022-12-14 07:07:47,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:47,372 INFO L495 AbstractCegarLoop]: Abstraction has 7832 states and 12341 transitions. [2022-12-14 07:07:47,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 07:07:47,373 INFO L276 IsEmpty]: Start isEmpty. Operand 7832 states and 12341 transitions. [2022-12-14 07:07:47,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-14 07:07:47,376 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:47,376 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 07:07:47,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 07:07:47,377 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:47,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:47,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1262418031, now seen corresponding path program 1 times [2022-12-14 07:07:47,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:47,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681290048] [2022-12-14 07:07:47,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:47,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:47,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:48,280 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 07:07:48,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:48,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681290048] [2022-12-14 07:07:48,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681290048] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:07:48,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372777482] [2022-12-14 07:07:48,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:48,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:07:48,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:07:48,282 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:07:48,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 07:07:48,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:48,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 2086 conjuncts, 85 conjunts are in the unsatisfiable core [2022-12-14 07:07:48,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:07:49,127 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 07:07:49,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:07:49,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372777482] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:49,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:07:49,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14] total 21 [2022-12-14 07:07:49,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330138935] [2022-12-14 07:07:49,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:49,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-14 07:07:49,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:49,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-14 07:07:49,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2022-12-14 07:07:49,130 INFO L87 Difference]: Start difference. First operand 7832 states and 12341 transitions. Second operand has 11 states, 7 states have (on average 9.0) internal successors, (63), 9 states have internal predecessors, (63), 6 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2022-12-14 07:07:51,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:51,706 INFO L93 Difference]: Finished difference Result 15609 states and 24924 transitions. [2022-12-14 07:07:51,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-14 07:07:51,707 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 9.0) internal successors, (63), 9 states have internal predecessors, (63), 6 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) Word has length 111 [2022-12-14 07:07:51,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:51,728 INFO L225 Difference]: With dead ends: 15609 [2022-12-14 07:07:51,728 INFO L226 Difference]: Without dead ends: 7800 [2022-12-14 07:07:51,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=124, Invalid=688, Unknown=0, NotChecked=0, Total=812 [2022-12-14 07:07:51,746 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 717 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 3795 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 4149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 3795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:51,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 652 Invalid, 4149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 3795 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-14 07:07:51,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7800 states. [2022-12-14 07:07:52,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7800 to 7651. [2022-12-14 07:07:52,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7651 states, 5509 states have (on average 1.5196950444726811) internal successors, (8372), 5783 states have internal predecessors, (8372), 1583 states have call successors, (1583), 417 states have call predecessors, (1583), 558 states have return successors, (2024), 1530 states have call predecessors, (2024), 1579 states have call successors, (2024) [2022-12-14 07:07:52,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7651 states to 7651 states and 11979 transitions. [2022-12-14 07:07:52,430 INFO L78 Accepts]: Start accepts. Automaton has 7651 states and 11979 transitions. Word has length 111 [2022-12-14 07:07:52,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:52,431 INFO L495 AbstractCegarLoop]: Abstraction has 7651 states and 11979 transitions. [2022-12-14 07:07:52,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 9.0) internal successors, (63), 9 states have internal predecessors, (63), 6 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2022-12-14 07:07:52,431 INFO L276 IsEmpty]: Start isEmpty. Operand 7651 states and 11979 transitions. [2022-12-14 07:07:52,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 07:07:52,432 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:52,433 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-12-14 07:07:52,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 07:07:52,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 07:07:52,633 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:52,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:52,634 INFO L85 PathProgramCache]: Analyzing trace with hash 932068044, now seen corresponding path program 1 times [2022-12-14 07:07:52,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:52,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325415647] [2022-12-14 07:07:52,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:52,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:52,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:52,955 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 07:07:52,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:52,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325415647] [2022-12-14 07:07:52,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325415647] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:07:52,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:07:52,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 07:07:52,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175218554] [2022-12-14 07:07:52,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:07:52,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 07:07:52,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:07:52,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 07:07:52,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 07:07:52,957 INFO L87 Difference]: Start difference. First operand 7651 states and 11979 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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 07:07:53,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:53,534 INFO L93 Difference]: Finished difference Result 7893 states and 12419 transitions. [2022-12-14 07:07:53,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 07:07:53,535 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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 109 [2022-12-14 07:07:53,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:53,557 INFO L225 Difference]: With dead ends: 7893 [2022-12-14 07:07:53,557 INFO L226 Difference]: Without dead ends: 7879 [2022-12-14 07:07:53,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 07:07:53,562 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 47 mSDsluCounter, 1056 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:53,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1609 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:07:53,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7879 states. [2022-12-14 07:07:54,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7879 to 7677. [2022-12-14 07:07:54,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7677 states, 5535 states have (on average 1.5158084914182475) internal successors, (8390), 5809 states have internal predecessors, (8390), 1583 states have call successors, (1583), 417 states have call predecessors, (1583), 558 states have return successors, (2024), 1530 states have call predecessors, (2024), 1579 states have call successors, (2024) [2022-12-14 07:07:54,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7677 states to 7677 states and 11997 transitions. [2022-12-14 07:07:54,155 INFO L78 Accepts]: Start accepts. Automaton has 7677 states and 11997 transitions. Word has length 109 [2022-12-14 07:07:54,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:54,155 INFO L495 AbstractCegarLoop]: Abstraction has 7677 states and 11997 transitions. [2022-12-14 07:07:54,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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 07:07:54,155 INFO L276 IsEmpty]: Start isEmpty. Operand 7677 states and 11997 transitions. [2022-12-14 07:07:54,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 07:07:54,157 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:54,157 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-12-14 07:07:54,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 07:07:54,157 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:54,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:54,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1098171751, now seen corresponding path program 1 times [2022-12-14 07:07:54,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:54,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161860546] [2022-12-14 07:07:54,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:54,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:54,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:55,945 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 07:07:55,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:55,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161860546] [2022-12-14 07:07:55,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161860546] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:07:55,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155674709] [2022-12-14 07:07:55,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:55,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:07:55,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:07:55,947 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:07:55,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68c52949-801e-4839-b2df-2c3837fe1cdd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 07:07:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:56,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 2135 conjuncts, 62 conjunts are in the unsatisfiable core [2022-12-14 07:07:56,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:07:56,711 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-14 07:07:56,711 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:09:39,769 WARN L233 SmtUtils]: Spent 1.68m on a formula simplification. DAG size of input: 2881 DAG size of output: 101 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 07:11:20,477 WARN L233 SmtUtils]: Spent 1.66m on a formula simplification. DAG size of input: 2881 DAG size of output: 101 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 07:11:21,029 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 07:11:21,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155674709] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:11:21,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1135702645] [2022-12-14 07:11:21,051 INFO L159 IcfgInterpreter]: Started Sifa with 110 locations of interest [2022-12-14 07:11:21,051 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:11:21,055 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:11:21,060 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:11:21,060 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:11:30,805 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 491 for LOIs [2022-12-14 07:11:31,142 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 592 for LOIs [2022-12-14 07:14:54,762 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 592 for LOIs [2022-12-14 07:15:01,132 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 443 for LOIs [2022-12-14 07:15:01,208 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 597 for LOIs [2022-12-14 07:15:04,970 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 446 for LOIs [2022-12-14 07:15:05,247 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__empty with input of size 576 for LOIs [2022-12-14 07:15:06,699 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 89 for LOIs [2022-12-14 07:15:06,839 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 54 for LOIs [2022-12-14 07:15:06,850 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 84 for LOIs [2022-12-14 07:15:06,858 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 560 for LOIs [2022-12-14 07:15:09,618 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 837 for LOIs