./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/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_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/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_b880cc30-a20b-4757-bc70-699abe3932f2/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 e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda --- 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 13:47:53,149 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 13:47:53,151 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 13:47:53,169 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 13:47:53,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 13:47:53,170 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 13:47:53,172 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 13:47:53,173 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 13:47:53,175 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 13:47:53,176 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 13:47:53,176 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 13:47:53,178 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 13:47:53,178 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 13:47:53,179 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 13:47:53,180 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 13:47:53,181 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 13:47:53,182 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 13:47:53,183 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 13:47:53,184 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 13:47:53,186 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 13:47:53,188 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 13:47:53,189 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 13:47:53,190 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 13:47:53,191 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 13:47:53,195 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 13:47:53,195 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 13:47:53,195 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 13:47:53,196 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 13:47:53,197 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 13:47:53,198 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 13:47:53,198 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 13:47:53,199 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 13:47:53,200 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 13:47:53,200 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 13:47:53,201 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 13:47:53,202 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 13:47:53,202 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 13:47:53,202 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 13:47:53,203 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 13:47:53,203 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 13:47:53,204 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 13:47:53,205 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 13:47:53,221 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 13:47:53,222 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 13:47:53,222 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 13:47:53,222 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 13:47:53,222 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 13:47:53,223 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 13:47:53,223 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 13:47:53,223 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 13:47:53,223 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 13:47:53,223 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 13:47:53,223 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 13:47:53,223 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 13:47:53,224 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 13:47:53,224 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 13:47:53,224 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 13:47:53,224 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 13:47:53,224 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 13:47:53,224 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 13:47:53,225 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 13:47:53,225 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 13:47:53,225 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 13:47:53,225 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 13:47:53,225 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 13:47:53,225 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 13:47:53,225 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 13:47:53,225 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 13:47:53,226 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 13:47:53,226 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 13:47:53,226 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 13:47:53,226 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 13:47:53,226 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 13:47:53,226 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 13:47:53,226 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:47:53,226 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 13:47:53,227 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 13:47:53,227 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 13:47:53,227 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 13:47:53,227 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 13:47:53,227 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 13:47:53,227 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 13:47:53,227 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 13:47:53,227 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_b880cc30-a20b-4757-bc70-699abe3932f2/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_b880cc30-a20b-4757-bc70-699abe3932f2/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 -> e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda [2022-12-14 13:47:53,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 13:47:53,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 13:47:53,418 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 13:47:53,419 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 13:47:53,419 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 13:47:53,420 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2022-12-14 13:47:56,022 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 13:47:56,220 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 13:47:56,221 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2022-12-14 13:47:56,233 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/data/170fb34ab/8816eab473b04be2b7eb2875b26c290b/FLAG134bb4cce [2022-12-14 13:47:56,247 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/data/170fb34ab/8816eab473b04be2b7eb2875b26c290b [2022-12-14 13:47:56,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 13:47:56,251 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 13:47:56,252 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 13:47:56,252 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 13:47:56,255 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 13:47:56,256 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,256 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a66add3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56, skipping insertion in model container [2022-12-14 13:47:56,256 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,261 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 13:47:56,300 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 13:47:56,670 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_b880cc30-a20b-4757-bc70-699abe3932f2/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2022-12-14 13:47:56,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:47:56,719 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 13:47:56,782 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_b880cc30-a20b-4757-bc70-699abe3932f2/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2022-12-14 13:47:56,792 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:47:56,808 INFO L208 MainTranslator]: Completed translation [2022-12-14 13:47:56,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56 WrapperNode [2022-12-14 13:47:56,808 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 13:47:56,809 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 13:47:56,809 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 13:47:56,809 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 13:47:56,814 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,830 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,859 INFO L138 Inliner]: procedures = 98, calls = 353, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 937 [2022-12-14 13:47:56,859 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 13:47:56,860 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 13:47:56,860 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 13:47:56,860 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 13:47:56,868 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,868 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,873 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,873 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,889 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,900 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,906 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,910 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,919 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 13:47:56,919 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 13:47:56,920 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 13:47:56,920 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 13:47:56,920 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (1/1) ... [2022-12-14 13:47:56,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:47:56,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:47:56,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 13:47:56,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 13:47:56,985 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 13:47:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 13:47:56,986 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 13:47:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 13:47:56,986 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 13:47:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 13:47:56,986 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 13:47:56,986 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 13:47:56,986 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 13:47:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 13:47:56,987 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 13:47:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 13:47:56,987 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 13:47:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 13:47:56,987 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 13:47:56,987 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 13:47:56,987 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 13:47:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 13:47:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 13:47:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 13:47:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 13:47:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 13:47:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 13:47:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 13:47:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 13:47:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 13:47:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 13:47:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 13:47:56,988 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 13:47:56,988 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 13:47:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 13:47:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-12-14 13:47:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-12-14 13:47:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 13:47:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 13:47:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 13:47:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 13:47:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 13:47:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 13:47:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 13:47:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 13:47:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 13:47:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 13:47:56,989 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 13:47:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 13:47:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 13:47:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 13:47:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 13:47:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 13:47:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 13:47:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-12-14 13:47:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-12-14 13:47:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 13:47:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 13:47:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 13:47:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 13:47:56,990 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-12-14 13:47:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-12-14 13:47:57,120 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 13:47:57,122 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 13:47:57,897 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 13:47:58,349 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 13:47:58,350 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 13:47:58,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:47:58 BoogieIcfgContainer [2022-12-14 13:47:58,352 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 13:47:58,354 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 13:47:58,354 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 13:47:58,356 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 13:47:58,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 01:47:56" (1/3) ... [2022-12-14 13:47:58,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66502796 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:47:58, skipping insertion in model container [2022-12-14 13:47:58,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:47:56" (2/3) ... [2022-12-14 13:47:58,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66502796 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:47:58, skipping insertion in model container [2022-12-14 13:47:58,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:47:58" (3/3) ... [2022-12-14 13:47:58,358 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product24.cil.c [2022-12-14 13:47:58,373 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 13:47:58,373 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 13:47:58,415 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 13:47:58,420 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;@6d6b00fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 13:47:58,420 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 13:47:58,424 INFO L276 IsEmpty]: Start isEmpty. Operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2022-12-14 13:47:58,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-12-14 13:47:58,433 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:47:58,433 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:47:58,433 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:47:58,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:47:58,437 INFO L85 PathProgramCache]: Analyzing trace with hash -21517909, now seen corresponding path program 1 times [2022-12-14 13:47:58,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:47:58,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603323415] [2022-12-14 13:47:58,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:47:58,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:47:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:47:58,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:47:58,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:47:58,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603323415] [2022-12-14 13:47:58,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603323415] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:47:58,666 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:47:58,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 13:47:58,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472060500] [2022-12-14 13:47:58,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:47:58,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 13:47:58,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:47:58,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 13:47:58,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 13:47:58,695 INFO L87 Difference]: Start difference. First operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-12-14 13:47:58,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:47:58,809 INFO L93 Difference]: Finished difference Result 424 states and 665 transitions. [2022-12-14 13:47:58,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 13:47:58,811 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2022-12-14 13:47:58,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:47:58,821 INFO L225 Difference]: With dead ends: 424 [2022-12-14 13:47:58,822 INFO L226 Difference]: Without dead ends: 402 [2022-12-14 13:47:58,824 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 13:47:58,826 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:47:58,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 593 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:47:58,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2022-12-14 13:47:58,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2022-12-14 13:47:58,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 270 states have (on average 1.5629629629629629) internal successors, (422), 291 states have internal predecessors, (422), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2022-12-14 13:47:58,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 627 transitions. [2022-12-14 13:47:58,879 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 627 transitions. Word has length 43 [2022-12-14 13:47:58,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:47:58,880 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 627 transitions. [2022-12-14 13:47:58,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-12-14 13:47:58,881 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 627 transitions. [2022-12-14 13:47:58,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-12-14 13:47:58,882 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:47:58,883 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:47:58,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 13:47:58,883 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:47:58,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:47:58,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1006208728, now seen corresponding path program 1 times [2022-12-14 13:47:58,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:47:58,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461584416] [2022-12-14 13:47:58,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:47:58,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:47:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:47:59,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:47:59,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:47:59,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461584416] [2022-12-14 13:47:59,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461584416] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:47:59,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:47:59,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:47:59,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637844414] [2022-12-14 13:47:59,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:47:59,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:47:59,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:47:59,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:47:59,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:47:59,170 INFO L87 Difference]: Start difference. First operand 402 states and 627 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-12-14 13:48:00,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:00,833 INFO L93 Difference]: Finished difference Result 1312 states and 2089 transitions. [2022-12-14 13:48:00,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:48:00,833 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2022-12-14 13:48:00,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:00,841 INFO L225 Difference]: With dead ends: 1312 [2022-12-14 13:48:00,841 INFO L226 Difference]: Without dead ends: 926 [2022-12-14 13:48:00,845 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 13:48:00,846 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 1298 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1372 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 2141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:00,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1372 Valid, 965 Invalid, 2141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 1669 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 13:48:00,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2022-12-14 13:48:00,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 839. [2022-12-14 13:48:00,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 586 states have (on average 1.5853242320819112) internal successors, (929), 616 states have internal predecessors, (929), 204 states have call successors, (204), 47 states have call predecessors, (204), 48 states have return successors, (206), 188 states have call predecessors, (206), 199 states have call successors, (206) [2022-12-14 13:48:00,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1339 transitions. [2022-12-14 13:48:00,921 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1339 transitions. Word has length 44 [2022-12-14 13:48:00,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:00,922 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1339 transitions. [2022-12-14 13:48:00,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-12-14 13:48:00,922 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1339 transitions. [2022-12-14 13:48:00,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 13:48:00,930 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:00,930 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] [2022-12-14 13:48:00,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 13:48:00,931 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:00,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:00,931 INFO L85 PathProgramCache]: Analyzing trace with hash 769734355, now seen corresponding path program 1 times [2022-12-14 13:48:00,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:00,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504975211] [2022-12-14 13:48:00,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:00,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:00,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:01,236 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 13:48:01,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:01,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504975211] [2022-12-14 13:48:01,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504975211] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:01,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:01,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 13:48:01,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97343682] [2022-12-14 13:48:01,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:01,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 13:48:01,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:01,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 13:48:01,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 13:48:01,239 INFO L87 Difference]: Start difference. First operand 839 states and 1339 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 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 13:48:02,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:02,829 INFO L93 Difference]: Finished difference Result 2617 states and 4223 transitions. [2022-12-14 13:48:02,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 13:48:02,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 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 88 [2022-12-14 13:48:02,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:02,839 INFO L225 Difference]: With dead ends: 2617 [2022-12-14 13:48:02,839 INFO L226 Difference]: Without dead ends: 1795 [2022-12-14 13:48:02,843 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 13:48:02,844 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 1222 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 2722 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 3184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 2722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:02,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 1663 Invalid, 3184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 2722 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 13:48:02,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2022-12-14 13:48:02,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1708. [2022-12-14 13:48:02,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1203 states have (on average 1.5901911886949294) internal successors, (1913), 1259 states have internal predecessors, (1913), 406 states have call successors, (406), 91 states have call predecessors, (406), 98 states have return successors, (433), 381 states have call predecessors, (433), 401 states have call successors, (433) [2022-12-14 13:48:02,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2752 transitions. [2022-12-14 13:48:02,926 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2752 transitions. Word has length 88 [2022-12-14 13:48:02,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:02,927 INFO L495 AbstractCegarLoop]: Abstraction has 1708 states and 2752 transitions. [2022-12-14 13:48:02,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 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 13:48:02,927 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2752 transitions. [2022-12-14 13:48:02,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 13:48:02,930 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:02,930 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] [2022-12-14 13:48:02,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 13:48:02,930 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:02,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:02,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1797810284, now seen corresponding path program 1 times [2022-12-14 13:48:02,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:02,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131751563] [2022-12-14 13:48:02,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:02,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:02,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:03,088 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 13:48:03,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:03,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131751563] [2022-12-14 13:48:03,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131751563] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:03,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:03,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:48:03,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703974671] [2022-12-14 13:48:03,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:03,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:48:03,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:03,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:48:03,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:48:03,091 INFO L87 Difference]: Start difference. First operand 1708 states and 2752 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 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 13:48:03,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:03,620 INFO L93 Difference]: Finished difference Result 1807 states and 2914 transitions. [2022-12-14 13:48:03,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:03,621 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 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 92 [2022-12-14 13:48:03,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:03,633 INFO L225 Difference]: With dead ends: 1807 [2022-12-14 13:48:03,633 INFO L226 Difference]: Without dead ends: 1792 [2022-12-14 13:48:03,635 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 13:48:03,636 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 691 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 692 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:03,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [692 Valid, 1940 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 13:48:03,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2022-12-14 13:48:03,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1714. [2022-12-14 13:48:03,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1209 states have (on average 1.587262200165426) internal successors, (1919), 1265 states have internal predecessors, (1919), 406 states have call successors, (406), 91 states have call predecessors, (406), 98 states have return successors, (433), 381 states have call predecessors, (433), 401 states have call successors, (433) [2022-12-14 13:48:03,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2758 transitions. [2022-12-14 13:48:03,754 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2758 transitions. Word has length 92 [2022-12-14 13:48:03,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:03,755 INFO L495 AbstractCegarLoop]: Abstraction has 1714 states and 2758 transitions. [2022-12-14 13:48:03,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 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 13:48:03,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2758 transitions. [2022-12-14 13:48:03,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-14 13:48:03,757 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:03,757 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] [2022-12-14 13:48:03,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 13:48:03,757 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:03,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:03,758 INFO L85 PathProgramCache]: Analyzing trace with hash 2003675615, now seen corresponding path program 1 times [2022-12-14 13:48:03,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:03,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220592353] [2022-12-14 13:48:03,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:03,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:03,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:04,081 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 13:48:04,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:04,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220592353] [2022-12-14 13:48:04,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220592353] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:04,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:04,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-14 13:48:04,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912580762] [2022-12-14 13:48:04,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:04,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-14 13:48:04,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:04,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-14 13:48:04,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-12-14 13:48:04,084 INFO L87 Difference]: Start difference. First operand 1714 states and 2758 transitions. Second operand has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-12-14 13:48:07,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:07,981 INFO L93 Difference]: Finished difference Result 4973 states and 7968 transitions. [2022-12-14 13:48:07,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-12-14 13:48:07,981 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 97 [2022-12-14 13:48:07,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:07,995 INFO L225 Difference]: With dead ends: 4973 [2022-12-14 13:48:07,995 INFO L226 Difference]: Without dead ends: 3273 [2022-12-14 13:48:08,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 715 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-12-14 13:48:08,002 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 2773 mSDsluCounter, 3387 mSDsCounter, 0 mSdLazyCounter, 9356 mSolverCounterSat, 1631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2802 SdHoareTripleChecker+Valid, 3939 SdHoareTripleChecker+Invalid, 10987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1631 IncrementalHoareTripleChecker+Valid, 9356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:08,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2802 Valid, 3939 Invalid, 10987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1631 Valid, 9356 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-12-14 13:48:08,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2022-12-14 13:48:08,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 2991. [2022-12-14 13:48:08,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2069 states have (on average 1.5616239729337844) internal successors, (3231), 2166 states have internal predecessors, (3231), 728 states have call successors, (728), 174 states have call predecessors, (728), 193 states have return successors, (779), 694 states have call predecessors, (779), 723 states have call successors, (779) [2022-12-14 13:48:08,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 4738 transitions. [2022-12-14 13:48:08,166 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 4738 transitions. Word has length 97 [2022-12-14 13:48:08,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:08,167 INFO L495 AbstractCegarLoop]: Abstraction has 2991 states and 4738 transitions. [2022-12-14 13:48:08,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-12-14 13:48:08,167 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 4738 transitions. [2022-12-14 13:48:08,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 13:48:08,170 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:08,170 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-12-14 13:48:08,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 13:48:08,170 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:08,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:08,171 INFO L85 PathProgramCache]: Analyzing trace with hash 3618192, now seen corresponding path program 1 times [2022-12-14 13:48:08,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:08,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410292798] [2022-12-14 13:48:08,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:08,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:08,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:08,335 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 13:48:08,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:08,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410292798] [2022-12-14 13:48:08,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410292798] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:08,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:08,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:48:08,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030680869] [2022-12-14 13:48:08,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:08,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:08,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:08,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:08,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:48:08,337 INFO L87 Difference]: Start difference. First operand 2991 states and 4738 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:09,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:09,425 INFO L93 Difference]: Finished difference Result 8037 states and 12889 transitions. [2022-12-14 13:48:09,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:09,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2022-12-14 13:48:09,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:09,445 INFO L225 Difference]: With dead ends: 8037 [2022-12-14 13:48:09,445 INFO L226 Difference]: Without dead ends: 5066 [2022-12-14 13:48:09,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 13:48:09,455 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 1233 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 1019 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 1420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 1019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:09,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 728 Invalid, 1420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 1019 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 13:48:09,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5066 states. [2022-12-14 13:48:09,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5066 to 4691. [2022-12-14 13:48:09,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4691 states, 3252 states have (on average 1.556580565805658) internal successors, (5062), 3413 states have internal predecessors, (5062), 1131 states have call successors, (1131), 262 states have call predecessors, (1131), 307 states have return successors, (1262), 1075 states have call predecessors, (1262), 1126 states have call successors, (1262) [2022-12-14 13:48:09,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4691 states to 4691 states and 7455 transitions. [2022-12-14 13:48:09,778 INFO L78 Accepts]: Start accepts. Automaton has 4691 states and 7455 transitions. Word has length 104 [2022-12-14 13:48:09,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:09,779 INFO L495 AbstractCegarLoop]: Abstraction has 4691 states and 7455 transitions. [2022-12-14 13:48:09,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:09,779 INFO L276 IsEmpty]: Start isEmpty. Operand 4691 states and 7455 transitions. [2022-12-14 13:48:09,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 13:48:09,784 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:09,784 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-12-14 13:48:09,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 13:48:09,785 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:09,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:09,785 INFO L85 PathProgramCache]: Analyzing trace with hash 111871861, now seen corresponding path program 1 times [2022-12-14 13:48:09,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:09,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109282439] [2022-12-14 13:48:09,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:09,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:09,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:10,025 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 13:48:10,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:10,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109282439] [2022-12-14 13:48:10,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109282439] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:10,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:10,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:48:10,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668506014] [2022-12-14 13:48:10,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:10,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:10,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:10,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:10,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:48:10,028 INFO L87 Difference]: Start difference. First operand 4691 states and 7455 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:11,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:11,475 INFO L93 Difference]: Finished difference Result 13030 states and 21062 transitions. [2022-12-14 13:48:11,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:11,476 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2022-12-14 13:48:11,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:11,507 INFO L225 Difference]: With dead ends: 13030 [2022-12-14 13:48:11,507 INFO L226 Difference]: Without dead ends: 8362 [2022-12-14 13:48:11,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 13:48:11,522 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 1220 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 1417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:11,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 740 Invalid, 1417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 13:48:11,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8362 states. [2022-12-14 13:48:11,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8362 to 7900. [2022-12-14 13:48:12,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7900 states, 5490 states have (on average 1.5546448087431695) internal successors, (8535), 5792 states have internal predecessors, (8535), 1875 states have call successors, (1875), 438 states have call predecessors, (1875), 534 states have return successors, (2226), 1769 states have call predecessors, (2226), 1870 states have call successors, (2226) [2022-12-14 13:48:12,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 12636 transitions. [2022-12-14 13:48:12,030 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 12636 transitions. Word has length 105 [2022-12-14 13:48:12,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:12,031 INFO L495 AbstractCegarLoop]: Abstraction has 7900 states and 12636 transitions. [2022-12-14 13:48:12,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:12,031 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 12636 transitions. [2022-12-14 13:48:12,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-12-14 13:48:12,033 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:12,033 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-12-14 13:48:12,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 13:48:12,033 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:12,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:12,034 INFO L85 PathProgramCache]: Analyzing trace with hash -827227790, now seen corresponding path program 1 times [2022-12-14 13:48:12,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:12,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923249709] [2022-12-14 13:48:12,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:12,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:12,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:12,171 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 13:48:12,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:12,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923249709] [2022-12-14 13:48:12,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923249709] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:12,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:12,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:48:12,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132136960] [2022-12-14 13:48:12,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:12,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:12,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:12,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:12,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:48:12,174 INFO L87 Difference]: Start difference. First operand 7900 states and 12636 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:13,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:13,947 INFO L93 Difference]: Finished difference Result 22793 states and 37460 transitions. [2022-12-14 13:48:13,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:13,948 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 106 [2022-12-14 13:48:13,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:13,998 INFO L225 Difference]: With dead ends: 22793 [2022-12-14 13:48:13,998 INFO L226 Difference]: Without dead ends: 14922 [2022-12-14 13:48:14,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 13:48:14,023 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 1207 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 399 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1283 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:14,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1283 Valid, 752 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [399 Valid, 1014 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 13:48:14,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14922 states. [2022-12-14 13:48:14,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14922 to 14257. [2022-12-14 13:48:14,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14257 states, 9913 states have (on average 1.5507918894381116) internal successors, (15373), 10511 states have internal predecessors, (15373), 3341 states have call successors, (3341), 790 states have call predecessors, (3341), 1002 states have return successors, (4384), 3135 states have call predecessors, (4384), 3336 states have call successors, (4384) [2022-12-14 13:48:14,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14257 states to 14257 states and 23098 transitions. [2022-12-14 13:48:14,947 INFO L78 Accepts]: Start accepts. Automaton has 14257 states and 23098 transitions. Word has length 106 [2022-12-14 13:48:14,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:14,948 INFO L495 AbstractCegarLoop]: Abstraction has 14257 states and 23098 transitions. [2022-12-14 13:48:14,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:14,948 INFO L276 IsEmpty]: Start isEmpty. Operand 14257 states and 23098 transitions. [2022-12-14 13:48:14,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-12-14 13:48:14,951 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:14,951 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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 13:48:14,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 13:48:14,952 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:14,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:14,952 INFO L85 PathProgramCache]: Analyzing trace with hash 125458007, now seen corresponding path program 1 times [2022-12-14 13:48:14,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:14,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953284618] [2022-12-14 13:48:14,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:14,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:14,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:15,142 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 13:48:15,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:15,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953284618] [2022-12-14 13:48:15,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953284618] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:15,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:15,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:48:15,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926314750] [2022-12-14 13:48:15,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:15,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:15,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:15,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:15,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:48:15,144 INFO L87 Difference]: Start difference. First operand 14257 states and 23098 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:17,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:17,603 INFO L93 Difference]: Finished difference Result 42146 states and 71423 transitions. [2022-12-14 13:48:17,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:17,604 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2022-12-14 13:48:17,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:17,732 INFO L225 Difference]: With dead ends: 42146 [2022-12-14 13:48:17,732 INFO L226 Difference]: Without dead ends: 27930 [2022-12-14 13:48:17,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 13:48:17,786 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 1194 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 1411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:17,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1269 Valid, 761 Invalid, 1411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 1013 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 13:48:17,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27930 states. [2022-12-14 13:48:19,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27930 to 26830. [2022-12-14 13:48:19,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26830 states, 18640 states have (on average 1.5454399141630901) internal successors, (28807), 19858 states have internal predecessors, (28807), 6223 states have call successors, (6223), 1494 states have call predecessors, (6223), 1966 states have return successors, (9502), 5817 states have call predecessors, (9502), 6218 states have call successors, (9502) [2022-12-14 13:48:19,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26830 states to 26830 states and 44532 transitions. [2022-12-14 13:48:19,445 INFO L78 Accepts]: Start accepts. Automaton has 26830 states and 44532 transitions. Word has length 107 [2022-12-14 13:48:19,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:19,446 INFO L495 AbstractCegarLoop]: Abstraction has 26830 states and 44532 transitions. [2022-12-14 13:48:19,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:19,446 INFO L276 IsEmpty]: Start isEmpty. Operand 26830 states and 44532 transitions. [2022-12-14 13:48:19,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 13:48:19,448 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:19,448 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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 13:48:19,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 13:48:19,449 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:19,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:19,449 INFO L85 PathProgramCache]: Analyzing trace with hash -406049452, now seen corresponding path program 1 times [2022-12-14 13:48:19,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:19,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137613604] [2022-12-14 13:48:19,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:19,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:19,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:19,578 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 13:48:19,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:19,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137613604] [2022-12-14 13:48:19,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137613604] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:19,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:19,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:48:19,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764234634] [2022-12-14 13:48:19,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:19,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:19,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:19,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:19,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:48:19,580 INFO L87 Difference]: Start difference. First operand 26830 states and 44532 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:24,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:24,013 INFO L93 Difference]: Finished difference Result 80628 states and 144213 transitions. [2022-12-14 13:48:24,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:24,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2022-12-14 13:48:24,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:24,240 INFO L225 Difference]: With dead ends: 80628 [2022-12-14 13:48:24,241 INFO L226 Difference]: Without dead ends: 53853 [2022-12-14 13:48:24,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 13:48:24,325 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1203 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1277 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 1404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:24,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1277 Valid, 754 Invalid, 1404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 1009 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 13:48:24,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53853 states. [2022-12-14 13:48:28,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53853 to 51494. [2022-12-14 13:48:28,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51494 states, 35791 states have (on average 1.542790086893353) internal successors, (55218), 38195 states have internal predecessors, (55218), 11873 states have call successors, (11873), 2892 states have call predecessors, (11873), 3829 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2022-12-14 13:48:28,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51494 states to 51494 states and 88567 transitions. [2022-12-14 13:48:28,665 INFO L78 Accepts]: Start accepts. Automaton has 51494 states and 88567 transitions. Word has length 108 [2022-12-14 13:48:28,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:28,665 INFO L495 AbstractCegarLoop]: Abstraction has 51494 states and 88567 transitions. [2022-12-14 13:48:28,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:48:28,665 INFO L276 IsEmpty]: Start isEmpty. Operand 51494 states and 88567 transitions. [2022-12-14 13:48:28,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-12-14 13:48:28,671 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:28,671 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:48:28,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 13:48:28,671 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:28,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:28,672 INFO L85 PathProgramCache]: Analyzing trace with hash 639027232, now seen corresponding path program 1 times [2022-12-14 13:48:28,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:28,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148590331] [2022-12-14 13:48:28,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:28,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:28,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:28,843 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-12-14 13:48:28,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:28,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148590331] [2022-12-14 13:48:28,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148590331] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:28,843 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:48:28,843 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:48:28,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596956744] [2022-12-14 13:48:28,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:28,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:28,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:28,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:28,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:48:28,845 INFO L87 Difference]: Start difference. First operand 51494 states and 88567 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 13:48:32,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:32,699 INFO L93 Difference]: Finished difference Result 104654 states and 186136 transitions. [2022-12-14 13:48:32,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:32,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 156 [2022-12-14 13:48:32,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:32,935 INFO L225 Difference]: With dead ends: 104654 [2022-12-14 13:48:32,935 INFO L226 Difference]: Without dead ends: 53177 [2022-12-14 13:48:33,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 13:48:33,114 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 30 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:33,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1759 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:48:33,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53177 states. [2022-12-14 13:48:36,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53177 to 51692. [2022-12-14 13:48:36,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51692 states, 35989 states have (on average 1.539803828947734) internal successors, (55416), 38393 states have internal predecessors, (55416), 11873 states have call successors, (11873), 2892 states have call predecessors, (11873), 3829 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2022-12-14 13:48:36,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51692 states to 51692 states and 88765 transitions. [2022-12-14 13:48:36,597 INFO L78 Accepts]: Start accepts. Automaton has 51692 states and 88765 transitions. Word has length 156 [2022-12-14 13:48:36,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:36,597 INFO L495 AbstractCegarLoop]: Abstraction has 51692 states and 88765 transitions. [2022-12-14 13:48:36,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 13:48:36,598 INFO L276 IsEmpty]: Start isEmpty. Operand 51692 states and 88765 transitions. [2022-12-14 13:48:36,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-12-14 13:48:36,603 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:36,604 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:48:36,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 13:48:36,604 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:36,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:36,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1931672404, now seen corresponding path program 1 times [2022-12-14 13:48:36,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:36,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593255802] [2022-12-14 13:48:36,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:36,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:36,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:37,029 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-12-14 13:48:37,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:37,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593255802] [2022-12-14 13:48:37,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593255802] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:48:37,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318973076] [2022-12-14 13:48:37,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:37,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:48:37,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:48:37,031 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:48:37,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 13:48:37,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:37,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 2125 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:48:37,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:48:37,362 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-14 13:48:37,362 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:48:37,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318973076] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:37,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:48:37,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2022-12-14 13:48:37,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612418711] [2022-12-14 13:48:37,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:37,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:37,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:37,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:37,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2022-12-14 13:48:37,364 INFO L87 Difference]: Start difference. First operand 51692 states and 88765 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:48:41,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:41,215 INFO L93 Difference]: Finished difference Result 107228 states and 192109 transitions. [2022-12-14 13:48:41,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:41,216 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 163 [2022-12-14 13:48:41,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:41,452 INFO L225 Difference]: With dead ends: 107228 [2022-12-14 13:48:41,452 INFO L226 Difference]: Without dead ends: 55553 [2022-12-14 13:48:41,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-12-14 13:48:41,617 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 213 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:41,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1548 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 13:48:41,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55553 states. [2022-12-14 13:48:44,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55553 to 55553. [2022-12-14 13:48:44,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55553 states, 39751 states have (on average 1.5758848833991597) internal successors, (62643), 42155 states have internal predecessors, (62643), 11873 states have call successors, (11873), 2991 states have call predecessors, (11873), 3928 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2022-12-14 13:48:45,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55553 states to 55553 states and 95992 transitions. [2022-12-14 13:48:45,116 INFO L78 Accepts]: Start accepts. Automaton has 55553 states and 95992 transitions. Word has length 163 [2022-12-14 13:48:45,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:45,116 INFO L495 AbstractCegarLoop]: Abstraction has 55553 states and 95992 transitions. [2022-12-14 13:48:45,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:48:45,116 INFO L276 IsEmpty]: Start isEmpty. Operand 55553 states and 95992 transitions. [2022-12-14 13:48:45,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 13:48:45,123 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:45,123 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:48:45,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 13:48:45,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:48:45,325 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:45,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:45,326 INFO L85 PathProgramCache]: Analyzing trace with hash 387765558, now seen corresponding path program 1 times [2022-12-14 13:48:45,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:45,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895779622] [2022-12-14 13:48:45,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:45,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:45,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 13:48:45,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:45,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895779622] [2022-12-14 13:48:45,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895779622] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:48:45,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573082189] [2022-12-14 13:48:45,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:45,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:48:45,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:48:45,503 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:48:45,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 13:48:45,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:45,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:48:45,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:48:45,757 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 13:48:45,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:48:45,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573082189] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:45,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:48:45,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 13:48:45,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197697464] [2022-12-14 13:48:45,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:45,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:45,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:45,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:45,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:48:45,759 INFO L87 Difference]: Start difference. First operand 55553 states and 95992 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:48:50,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:50,225 INFO L93 Difference]: Finished difference Result 114950 states and 206299 transitions. [2022-12-14 13:48:50,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:50,226 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 168 [2022-12-14 13:48:50,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:50,450 INFO L225 Difference]: With dead ends: 114950 [2022-12-14 13:48:50,450 INFO L226 Difference]: Without dead ends: 59414 [2022-12-14 13:48:50,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 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 13:48:50,620 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 211 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:50,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1548 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 13:48:50,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59414 states. [2022-12-14 13:48:54,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59414 to 59414. [2022-12-14 13:48:54,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59414 states, 43513 states have (on average 1.605727024107738) internal successors, (69870), 45917 states have internal predecessors, (69870), 11873 states have call successors, (11873), 3090 states have call predecessors, (11873), 4027 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2022-12-14 13:48:54,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59414 states to 59414 states and 103219 transitions. [2022-12-14 13:48:54,468 INFO L78 Accepts]: Start accepts. Automaton has 59414 states and 103219 transitions. Word has length 168 [2022-12-14 13:48:54,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:54,469 INFO L495 AbstractCegarLoop]: Abstraction has 59414 states and 103219 transitions. [2022-12-14 13:48:54,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:48:54,469 INFO L276 IsEmpty]: Start isEmpty. Operand 59414 states and 103219 transitions. [2022-12-14 13:48:54,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 13:48:54,475 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:54,475 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:48:54,482 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 13:48:54,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 13:48:54,677 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:54,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:54,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1397692342, now seen corresponding path program 1 times [2022-12-14 13:48:54,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:54,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329895022] [2022-12-14 13:48:54,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:54,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:54,828 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-12-14 13:48:54,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:54,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329895022] [2022-12-14 13:48:54,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329895022] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:48:54,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765327868] [2022-12-14 13:48:54,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:54,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:48:54,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:48:54,830 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:48:54,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 13:48:55,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:55,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 2134 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:48:55,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:48:55,115 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 13:48:55,115 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:48:55,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765327868] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:55,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:48:55,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 13:48:55,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532471407] [2022-12-14 13:48:55,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:55,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:55,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:55,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:55,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:48:55,117 INFO L87 Difference]: Start difference. First operand 59414 states and 103219 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:48:58,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:58,518 INFO L93 Difference]: Finished difference Result 122672 states and 220489 transitions. [2022-12-14 13:48:58,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:48:58,519 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 172 [2022-12-14 13:48:58,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:58,733 INFO L225 Difference]: With dead ends: 122672 [2022-12-14 13:48:58,733 INFO L226 Difference]: Without dead ends: 63275 [2022-12-14 13:48:58,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 172 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 13:48:58,881 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 209 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:58,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1548 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 13:48:58,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63275 states. [2022-12-14 13:49:02,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63275 to 63275. [2022-12-14 13:49:02,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63275 states, 47275 states have (on average 1.6308196721311476) internal successors, (77097), 49679 states have internal predecessors, (77097), 11873 states have call successors, (11873), 3189 states have call predecessors, (11873), 4126 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2022-12-14 13:49:02,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63275 states to 63275 states and 110446 transitions. [2022-12-14 13:49:02,452 INFO L78 Accepts]: Start accepts. Automaton has 63275 states and 110446 transitions. Word has length 172 [2022-12-14 13:49:02,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:02,453 INFO L495 AbstractCegarLoop]: Abstraction has 63275 states and 110446 transitions. [2022-12-14 13:49:02,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:49:02,453 INFO L276 IsEmpty]: Start isEmpty. Operand 63275 states and 110446 transitions. [2022-12-14 13:49:02,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-12-14 13:49:02,458 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:02,458 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:02,465 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 13:49:02,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 13:49:02,660 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:02,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:02,661 INFO L85 PathProgramCache]: Analyzing trace with hash 155960588, now seen corresponding path program 1 times [2022-12-14 13:49:02,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:02,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147393607] [2022-12-14 13:49:02,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:02,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:02,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:04,319 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 13:49:04,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:04,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147393607] [2022-12-14 13:49:04,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147393607] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:49:04,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674315146] [2022-12-14 13:49:04,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:04,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:04,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:04,321 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:04,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 13:49:04,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:04,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 2137 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:49:04,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:04,599 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 13:49:04,599 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:04,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674315146] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:04,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:49:04,599 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [30] total 32 [2022-12-14 13:49:04,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154311569] [2022-12-14 13:49:04,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:04,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:49:04,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:04,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:49:04,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=881, Unknown=0, NotChecked=0, Total=992 [2022-12-14 13:49:04,601 INFO L87 Difference]: Start difference. First operand 63275 states and 110446 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:49:07,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:07,887 INFO L93 Difference]: Finished difference Result 130394 states and 234679 transitions. [2022-12-14 13:49:07,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:49:07,888 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 175 [2022-12-14 13:49:07,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:08,151 INFO L225 Difference]: With dead ends: 130394 [2022-12-14 13:49:08,151 INFO L226 Difference]: Without dead ends: 67136 [2022-12-14 13:49:08,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=941, Unknown=0, NotChecked=0, Total=1056 [2022-12-14 13:49:08,327 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 207 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:08,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1548 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 13:49:08,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67136 states. [2022-12-14 13:49:11,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67136 to 67136. [2022-12-14 13:49:11,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67136 states, 51037 states have (on average 1.6522131002997824) internal successors, (84324), 53441 states have internal predecessors, (84324), 11873 states have call successors, (11873), 3288 states have call predecessors, (11873), 4225 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2022-12-14 13:49:12,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67136 states to 67136 states and 117673 transitions. [2022-12-14 13:49:12,092 INFO L78 Accepts]: Start accepts. Automaton has 67136 states and 117673 transitions. Word has length 175 [2022-12-14 13:49:12,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:12,093 INFO L495 AbstractCegarLoop]: Abstraction has 67136 states and 117673 transitions. [2022-12-14 13:49:12,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:49:12,093 INFO L276 IsEmpty]: Start isEmpty. Operand 67136 states and 117673 transitions. [2022-12-14 13:49:12,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-14 13:49:12,099 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:12,099 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:12,106 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 13:49:12,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:12,301 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:12,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:12,302 INFO L85 PathProgramCache]: Analyzing trace with hash -755957668, now seen corresponding path program 1 times [2022-12-14 13:49:12,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:12,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475724679] [2022-12-14 13:49:12,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:12,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:12,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:13,722 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-12-14 13:49:13,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:13,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475724679] [2022-12-14 13:49:13,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475724679] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:49:13,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949388436] [2022-12-14 13:49:13,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:13,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:13,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:13,723 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:13,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 13:49:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:14,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 2139 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:49:14,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:14,087 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-12-14 13:49:14,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:14,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949388436] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:14,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:49:14,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [30] total 32 [2022-12-14 13:49:14,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805050872] [2022-12-14 13:49:14,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:14,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:49:14,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:14,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:49:14,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=881, Unknown=0, NotChecked=0, Total=992 [2022-12-14 13:49:14,090 INFO L87 Difference]: Start difference. First operand 67136 states and 117673 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:49:17,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:17,715 INFO L93 Difference]: Finished difference Result 138116 states and 248869 transitions. [2022-12-14 13:49:17,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:49:17,715 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 177 [2022-12-14 13:49:17,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:17,969 INFO L225 Difference]: With dead ends: 138116 [2022-12-14 13:49:17,969 INFO L226 Difference]: Without dead ends: 70997 [2022-12-14 13:49:18,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=941, Unknown=0, NotChecked=0, Total=1056 [2022-12-14 13:49:18,140 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 205 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:18,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1548 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:18,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70997 states. [2022-12-14 13:49:21,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70997 to 70997. [2022-12-14 13:49:21,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70997 states, 54799 states have (on average 1.670669172795124) internal successors, (91551), 57203 states have internal predecessors, (91551), 11873 states have call successors, (11873), 3387 states have call predecessors, (11873), 4324 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2022-12-14 13:49:21,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70997 states to 70997 states and 124900 transitions. [2022-12-14 13:49:21,860 INFO L78 Accepts]: Start accepts. Automaton has 70997 states and 124900 transitions. Word has length 177 [2022-12-14 13:49:21,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:21,860 INFO L495 AbstractCegarLoop]: Abstraction has 70997 states and 124900 transitions. [2022-12-14 13:49:21,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 13:49:21,860 INFO L276 IsEmpty]: Start isEmpty. Operand 70997 states and 124900 transitions. [2022-12-14 13:49:21,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-14 13:49:21,866 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:21,867 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:21,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 13:49:22,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 13:49:22,069 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:22,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:22,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1622782517, now seen corresponding path program 1 times [2022-12-14 13:49:22,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:22,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603812506] [2022-12-14 13:49:22,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:22,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:22,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:23,516 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-12-14 13:49:23,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:23,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603812506] [2022-12-14 13:49:23,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603812506] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:49:23,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929316018] [2022-12-14 13:49:23,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:23,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:23,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:23,518 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:23,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 13:49:23,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:23,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 2136 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 13:49:23,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:23,784 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-12-14 13:49:23,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:23,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929316018] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:23,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:49:23,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [30] total 32 [2022-12-14 13:49:23,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524414573] [2022-12-14 13:49:23,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:23,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:49:23,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:23,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:49:23,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=881, Unknown=0, NotChecked=0, Total=992 [2022-12-14 13:49:23,786 INFO L87 Difference]: Start difference. First operand 70997 states and 124900 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2022-12-14 13:49:27,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:27,115 INFO L93 Difference]: Finished difference Result 73428 states and 137381 transitions. [2022-12-14 13:49:27,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:49:27,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 177 [2022-12-14 13:49:27,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:27,360 INFO L225 Difference]: With dead ends: 73428 [2022-12-14 13:49:27,360 INFO L226 Difference]: Without dead ends: 73271 [2022-12-14 13:49:27,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=941, Unknown=0, NotChecked=0, Total=1056 [2022-12-14 13:49:27,387 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 47 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:27,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1826 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:27,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73271 states. [2022-12-14 13:49:30,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73271 to 71245. [2022-12-14 13:49:30,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71245 states, 55047 states have (on average 1.6676476465565788) internal successors, (91799), 57451 states have internal predecessors, (91799), 11873 states have call successors, (11873), 3387 states have call predecessors, (11873), 4324 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2022-12-14 13:49:31,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71245 states to 71245 states and 125148 transitions. [2022-12-14 13:49:31,207 INFO L78 Accepts]: Start accepts. Automaton has 71245 states and 125148 transitions. Word has length 177 [2022-12-14 13:49:31,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:31,207 INFO L495 AbstractCegarLoop]: Abstraction has 71245 states and 125148 transitions. [2022-12-14 13:49:31,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2022-12-14 13:49:31,208 INFO L276 IsEmpty]: Start isEmpty. Operand 71245 states and 125148 transitions. [2022-12-14 13:49:31,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-12-14 13:49:31,216 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:31,216 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:31,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-14 13:49:31,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 13:49:31,418 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:31,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:31,419 INFO L85 PathProgramCache]: Analyzing trace with hash -760781238, now seen corresponding path program 1 times [2022-12-14 13:49:31,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:31,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733511986] [2022-12-14 13:49:31,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:31,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:31,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:31,755 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 15 proven. 76 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2022-12-14 13:49:31,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:31,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733511986] [2022-12-14 13:49:31,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733511986] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:49:31,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626838614] [2022-12-14 13:49:31,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:31,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:31,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:31,757 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:31,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 13:49:32,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:32,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 2927 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:49:32,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:32,507 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2022-12-14 13:49:32,507 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:49:32,884 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2022-12-14 13:49:32,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626838614] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:49:32,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [823859310] [2022-12-14 13:49:32,907 INFO L159 IcfgInterpreter]: Started Sifa with 144 locations of interest [2022-12-14 13:49:32,907 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:49:32,911 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:49:32,916 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:49:32,916 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:49:40,818 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 430 for LOIs [2022-12-14 13:49:40,882 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 598 for LOIs [2022-12-14 13:51:19,067 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 725 for LOIs [2022-12-14 13:51:23,604 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 197 for LOIs [2022-12-14 13:51:28,482 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 35 for LOIs [2022-12-14 13:51:28,520 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 74 for LOIs [2022-12-14 13:51:28,718 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 465 for LOIs [2022-12-14 13:51:28,858 INFO L197 IcfgInterpreter]: Interpreting procedure enterElevator with input of size 67 for LOIs [2022-12-14 13:51:29,029 INFO L197 IcfgInterpreter]: Interpreting procedure pressInLiftFloorButton with input of size 79 for LOIs [2022-12-14 13:51:29,050 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 26 for LOIs [2022-12-14 13:51:29,052 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2022-12-14 13:51:32,312 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 593 for LOIs [2022-12-14 13:51:32,879 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 430 for LOIs [2022-12-14 13:51:33,003 INFO L197 IcfgInterpreter]: Interpreting procedure getWeight with input of size 53 for LOIs [2022-12-14 13:51:33,015 INFO L197 IcfgInterpreter]: Interpreting procedure getDestination with input of size 49 for LOIs [2022-12-14 13:51:33,026 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 521 for LOIs [2022-12-14 13:51:33,167 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 36 for LOIs [2022-12-14 13:51:33,222 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 58 for LOIs [2022-12-14 13:51:33,234 INFO L197 IcfgInterpreter]: Interpreting procedure removePersonFromFloor with input of size 158 for LOIs [2022-12-14 13:51:34,132 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 69 for LOIs [2022-12-14 13:51:34,148 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:53:06,426 WARN L233 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 566 DAG size of output: 497 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:53:13,114 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 569 DAG size of output: 522 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:53:35,933 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2039402#(and (not (= ~currentFloorID~0 0)) (= (select (select |#memory_int| 23) 0) 32) (= (select |#length| 32) 30) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= (select |#length| 37) 25) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (= 9 (select |#length| 30)) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= 25 (select |#length| 34)) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (not (= ~currentFloorID~0 1)) (= (select |#valid| 27) 1) (= 9 (select |#length| 36)) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= (select (select |#memory_int| 19) 2) 105) (not (= ~currentFloorID~0 4)) (= 9 (select |#length| 25)) (= (select |#length| 15) 4) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select (select |#memory_int| 18) 4) 58) (= (select |#valid| 18) 1) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 30 (select |#length| 26)) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select |#valid| 37) 1) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (not (= 0 ~floorButtons_spc2_0~0)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 24) 2) (= ~doorState~0 1) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 112 (select (select |#memory_int| 18) 3)) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= |#NULL.offset| 0) (not (= ~currentFloorID~0 2)) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select |#length| 33) 9) (= (select |#length| 27) 9) (= (select (select |#memory_int| 1) 0) 48) (= ~blocked~0 0) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 32 (select (select |#memory_int| 7) 3)) (= 30 (select |#length| 35)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= 21 (select |#length| 31)) (not (= ~currentFloorID~0 3)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= (select (select |#memory_int| 5) 2) 93) (= (select |#length| 28) 21) (= (select (select |#memory_int| 14) 0) 32) (= (select |#valid| 29) 1) (= ~maximumWeight~0 100) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= 30 (select |#length| 29)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2022-12-14 13:53:35,933 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 13:53:35,933 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:53:35,934 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 7] total 17 [2022-12-14 13:53:35,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723421523] [2022-12-14 13:53:35,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 13:53:35,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-14 13:53:35,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:35,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-14 13:53:35,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1088, Invalid=17002, Unknown=0, NotChecked=0, Total=18090 [2022-12-14 13:53:35,938 INFO L87 Difference]: Start difference. First operand 71245 states and 125148 transitions. Second operand has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) [2022-12-14 13:53:47,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:47,399 INFO L93 Difference]: Finished difference Result 192069 states and 415334 transitions. [2022-12-14 13:53:47,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-12-14 13:53:47,400 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) Word has length 300 [2022-12-14 13:53:47,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:47,977 INFO L225 Difference]: With dead ends: 192069 [2022-12-14 13:53:47,977 INFO L226 Difference]: Without dead ends: 114570 [2022-12-14 13:53:48,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 777 SyntacticMatches, 12 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11105 ImplicationChecksByTransitivity, 123.1s TimeCoverageRelationStatistics Valid=1434, Invalid=24326, Unknown=0, NotChecked=0, Total=25760 [2022-12-14 13:53:48,305 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 3630 mSDsluCounter, 2608 mSDsCounter, 0 mSdLazyCounter, 8151 mSolverCounterSat, 2054 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3644 SdHoareTripleChecker+Valid, 3020 SdHoareTripleChecker+Invalid, 10205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2054 IncrementalHoareTripleChecker+Valid, 8151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:48,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3644 Valid, 3020 Invalid, 10205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2054 Valid, 8151 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-12-14 13:53:48,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114570 states. [2022-12-14 13:53:55,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114570 to 103026. [2022-12-14 13:53:55,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103026 states, 78397 states have (on average 1.5805069071520594) internal successors, (123907), 81759 states have internal predecessors, (123907), 18062 states have call successors, (18062), 5074 states have call predecessors, (18062), 6566 states have return successors, (49946), 16867 states have call predecessors, (49946), 18057 states have call successors, (49946) [2022-12-14 13:53:55,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103026 states to 103026 states and 191915 transitions. [2022-12-14 13:53:55,898 INFO L78 Accepts]: Start accepts. Automaton has 103026 states and 191915 transitions. Word has length 300 [2022-12-14 13:53:55,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:55,898 INFO L495 AbstractCegarLoop]: Abstraction has 103026 states and 191915 transitions. [2022-12-14 13:53:55,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) [2022-12-14 13:53:55,899 INFO L276 IsEmpty]: Start isEmpty. Operand 103026 states and 191915 transitions. [2022-12-14 13:53:55,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-12-14 13:53:55,916 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:55,917 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:53:55,925 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 13:53:56,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 13:53:56,118 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:56,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:56,119 INFO L85 PathProgramCache]: Analyzing trace with hash 240539202, now seen corresponding path program 1 times [2022-12-14 13:53:56,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:56,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764865277] [2022-12-14 13:53:56,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:56,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:56,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:57,715 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-12-14 13:53:57,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:57,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764865277] [2022-12-14 13:53:57,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764865277] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:53:57,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023060533] [2022-12-14 13:53:57,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:57,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:57,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:57,717 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:53:57,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b880cc30-a20b-4757-bc70-699abe3932f2/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 13:53:57,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:57,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 2204 conjuncts, 49 conjunts are in the unsatisfiable core [2022-12-14 13:53:57,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:53:58,443 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2022-12-14 13:53:58,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:54:00,601 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 13:54:06,459 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 13:54:06,743 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 13:54:12,530 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 13:54:12,813 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 13:54:18,694 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 13:54:18,783 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-12-14 13:56:58,783 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions. [2022-12-14 13:56:59,210 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 13:57:05,121 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions.