./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS --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 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 --- 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-8393723 [2022-11-19 07:46:12,884 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:46:12,887 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:46:12,921 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:46:12,923 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:46:12,927 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:46:12,931 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:46:12,935 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:46:12,938 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:46:12,948 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:46:12,949 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:46:12,950 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:46:12,951 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:46:12,953 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:46:12,954 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:46:12,956 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:46:12,958 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:46:12,959 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:46:12,960 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:46:12,962 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:46:12,969 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:46:12,971 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:46:12,973 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:46:12,975 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:46:12,979 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:46:12,984 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:46:12,984 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:46:12,985 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:46:12,987 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:46:12,988 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:46:12,988 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:46:12,989 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:46:12,990 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:46:12,992 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:46:12,993 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:46:12,994 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:46:12,994 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:46:12,995 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:46:12,995 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:46:12,996 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:46:12,996 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:46:12,998 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 07:46:13,036 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:46:13,037 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:46:13,037 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:46:13,037 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:46:13,038 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:46:13,039 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:46:13,039 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:46:13,039 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:46:13,039 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:46:13,039 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:46:13,040 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:46:13,041 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:46:13,041 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:46:13,041 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:46:13,041 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:46:13,042 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:46:13,042 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:46:13,042 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:46:13,043 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:46:13,043 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:46:13,043 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:46:13,043 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:46:13,044 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:46:13,044 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:46:13,044 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:46:13,044 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:46:13,045 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:46:13,045 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:46:13,045 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:46:13,045 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:46:13,045 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:46:13,046 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:46:13,046 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:46:13,046 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:46:13,047 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:46:13,047 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:46:13,047 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:46:13,047 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:46:13,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:46:13,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:46:13,048 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:46:13,048 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_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/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_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS 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 -> 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 [2022-11-19 07:46:13,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:46:13,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:46:13,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:46:13,441 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:46:13,442 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:46:13,443 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2022-11-19 07:46:13,514 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/data/d1293fa6b/03fd08c7405043879c4d7531988dc141/FLAG0032dfa69 [2022-11-19 07:46:14,167 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:46:14,168 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2022-11-19 07:46:14,187 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/data/d1293fa6b/03fd08c7405043879c4d7531988dc141/FLAG0032dfa69 [2022-11-19 07:46:14,344 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/data/d1293fa6b/03fd08c7405043879c4d7531988dc141 [2022-11-19 07:46:14,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:46:14,348 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:46:14,355 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:46:14,355 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:46:14,360 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:46:14,361 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:46:14" (1/1) ... [2022-11-19 07:46:14,362 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bfcd0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:14, skipping insertion in model container [2022-11-19 07:46:14,364 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:46:14" (1/1) ... [2022-11-19 07:46:14,372 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:46:14,455 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:46:15,079 WARN L234 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_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c[62420,62433] [2022-11-19 07:46:15,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:46:15,168 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:46:15,245 WARN L234 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_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c[62420,62433] [2022-11-19 07:46:15,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:46:15,281 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:46:15,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15 WrapperNode [2022-11-19 07:46:15,282 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:46:15,283 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:46:15,283 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:46:15,283 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:46:15,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,340 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,391 INFO L138 Inliner]: procedures = 90, calls = 345, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 884 [2022-11-19 07:46:15,391 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:46:15,392 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:46:15,392 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:46:15,392 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:46:15,402 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,408 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,425 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,439 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,443 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,448 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,455 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:46:15,456 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:46:15,456 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:46:15,456 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:46:15,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (1/1) ... [2022-11-19 07:46:15,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:46:15,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:15,490 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:46:15,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:46:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:46:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-19 07:46:15,556 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-19 07:46:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-19 07:46:15,556 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-19 07:46:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-19 07:46:15,556 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-19 07:46:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-19 07:46:15,557 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-19 07:46:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-19 07:46:15,557 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-19 07:46:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-19 07:46:15,557 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-19 07:46:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-19 07:46:15,557 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-19 07:46:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-19 07:46:15,558 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-19 07:46:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-19 07:46:15,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-19 07:46:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-19 07:46:15,558 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-19 07:46:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-19 07:46:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-19 07:46:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-19 07:46:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-19 07:46:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-19 07:46:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-19 07:46:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-19 07:46:15,560 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-19 07:46:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-19 07:46:15,561 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-19 07:46:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-19 07:46:15,562 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-19 07:46:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-19 07:46:15,562 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-19 07:46:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-19 07:46:15,563 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-19 07:46:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-19 07:46:15,563 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-19 07:46:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-19 07:46:15,563 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-19 07:46:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:46:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-19 07:46:15,564 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-19 07:46:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-19 07:46:15,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-19 07:46:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-19 07:46:15,566 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-19 07:46:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-19 07:46:15,567 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-19 07:46:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-19 07:46:15,568 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-19 07:46:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:46:15,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:46:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-19 07:46:15,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-19 07:46:15,767 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:46:15,770 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:46:17,116 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:46:17,888 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:46:17,889 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 07:46:17,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:46:17 BoogieIcfgContainer [2022-11-19 07:46:17,894 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:46:17,897 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:46:17,897 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:46:17,900 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:46:17,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:46:14" (1/3) ... [2022-11-19 07:46:17,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@518b91d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:46:17, skipping insertion in model container [2022-11-19 07:46:17,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:46:15" (2/3) ... [2022-11-19 07:46:17,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@518b91d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:46:17, skipping insertion in model container [2022-11-19 07:46:17,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:46:17" (3/3) ... [2022-11-19 07:46:17,904 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product21.cil.c [2022-11-19 07:46:17,922 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:46:17,922 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:46:18,035 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:46:18,047 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;@1af41cc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:46:18,047 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:46:18,054 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2022-11-19 07:46:18,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-19 07:46:18,083 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:18,084 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:46:18,085 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:18,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:18,090 INFO L85 PathProgramCache]: Analyzing trace with hash 191210052, now seen corresponding path program 1 times [2022-11-19 07:46:18,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:18,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662725132] [2022-11-19 07:46:18,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:18,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:18,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:19,137 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:46:19,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:19,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662725132] [2022-11-19 07:46:19,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662725132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:19,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:46:19,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:46:19,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363731835] [2022-11-19 07:46:19,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:19,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:46:19,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:19,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:46:19,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:46:19,189 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2022-11-19 07:46:20,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:20,459 INFO L93 Difference]: Finished difference Result 1150 states and 1839 transitions. [2022-11-19 07:46:20,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:46:20,462 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2022-11-19 07:46:20,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:20,493 INFO L225 Difference]: With dead ends: 1150 [2022-11-19 07:46:20,496 INFO L226 Difference]: Without dead ends: 748 [2022-11-19 07:46:20,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:46:20,513 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 546 mSDsluCounter, 2336 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 2990 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:20,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 2990 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 07:46:20,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2022-11-19 07:46:20,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 740. [2022-11-19 07:46:20,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 497 states have (on average 1.5010060362173039) internal successors, (746), 527 states have internal predecessors, (746), 196 states have call successors, (196), 49 states have call predecessors, (196), 46 states have return successors, (197), 188 states have call predecessors, (197), 192 states have call successors, (197) [2022-11-19 07:46:20,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1139 transitions. [2022-11-19 07:46:20,667 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1139 transitions. Word has length 75 [2022-11-19 07:46:20,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:20,672 INFO L495 AbstractCegarLoop]: Abstraction has 740 states and 1139 transitions. [2022-11-19 07:46:20,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2022-11-19 07:46:20,674 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1139 transitions. [2022-11-19 07:46:20,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-19 07:46:20,681 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:20,682 INFO L195 NwaCegarLoop]: trace histogram [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-11-19 07:46:20,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:46:20,682 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:20,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:20,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1254096571, now seen corresponding path program 1 times [2022-11-19 07:46:20,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:20,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326345562] [2022-11-19 07:46:20,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:20,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:21,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:46:21,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:21,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326345562] [2022-11-19 07:46:21,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326345562] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:21,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:46:21,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:46:21,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843683997] [2022-11-19 07:46:21,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:21,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:46:21,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:21,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:46:21,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:46:21,295 INFO L87 Difference]: Start difference. First operand 740 states and 1139 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-19 07:46:22,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:22,502 INFO L93 Difference]: Finished difference Result 2669 states and 4283 transitions. [2022-11-19 07:46:22,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:46:22,504 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 81 [2022-11-19 07:46:22,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:22,526 INFO L225 Difference]: With dead ends: 2669 [2022-11-19 07:46:22,552 INFO L226 Difference]: Without dead ends: 1941 [2022-11-19 07:46:22,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:46:22,565 INFO L413 NwaCegarLoop]: 919 mSDtfsCounter, 847 mSDsluCounter, 3112 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 4031 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:22,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 4031 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 07:46:22,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1941 states. [2022-11-19 07:46:22,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1941 to 1387. [2022-11-19 07:46:22,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 949 states have (on average 1.5047418335089568) internal successors, (1428), 1007 states have internal predecessors, (1428), 351 states have call successors, (351), 91 states have call predecessors, (351), 86 states have return successors, (380), 326 states have call predecessors, (380), 345 states have call successors, (380) [2022-11-19 07:46:22,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 2159 transitions. [2022-11-19 07:46:22,713 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 2159 transitions. Word has length 81 [2022-11-19 07:46:22,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:22,715 INFO L495 AbstractCegarLoop]: Abstraction has 1387 states and 2159 transitions. [2022-11-19 07:46:22,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-19 07:46:22,715 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 2159 transitions. [2022-11-19 07:46:22,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-19 07:46:22,718 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:22,719 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:46:22,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:46:22,719 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:22,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:22,727 INFO L85 PathProgramCache]: Analyzing trace with hash -460683102, now seen corresponding path program 1 times [2022-11-19 07:46:22,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:22,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015328734] [2022-11-19 07:46:22,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:22,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:22,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:23,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:46:23,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:23,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015328734] [2022-11-19 07:46:23,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015328734] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:23,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690143126] [2022-11-19 07:46:23,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:23,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:23,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:23,027 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:23,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:46:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:23,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:46:23,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:23,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:46:23,623 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:23,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690143126] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:23,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:23,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 07:46:23,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250261493] [2022-11-19 07:46:23,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:23,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:46:23,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:23,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:46:23,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:46:23,626 INFO L87 Difference]: Start difference. First operand 1387 states and 2159 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-19 07:46:23,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:23,935 INFO L93 Difference]: Finished difference Result 3959 states and 6319 transitions. [2022-11-19 07:46:23,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:46:23,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 79 [2022-11-19 07:46:23,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:23,961 INFO L225 Difference]: With dead ends: 3959 [2022-11-19 07:46:23,961 INFO L226 Difference]: Without dead ends: 2584 [2022-11-19 07:46:23,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:46:23,977 INFO L413 NwaCegarLoop]: 674 mSDtfsCounter, 562 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:23,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 1173 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:46:23,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2584 states. [2022-11-19 07:46:24,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2584 to 2509. [2022-11-19 07:46:24,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 1727 states have (on average 1.5176606832657789) internal successors, (2621), 1843 states have internal predecessors, (2621), 620 states have call successors, (620), 162 states have call predecessors, (620), 161 states have return successors, (700), 579 states have call predecessors, (700), 614 states have call successors, (700) [2022-11-19 07:46:24,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 3941 transitions. [2022-11-19 07:46:24,176 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 3941 transitions. Word has length 79 [2022-11-19 07:46:24,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:24,178 INFO L495 AbstractCegarLoop]: Abstraction has 2509 states and 3941 transitions. [2022-11-19 07:46:24,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-19 07:46:24,178 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 3941 transitions. [2022-11-19 07:46:24,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-19 07:46:24,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:24,183 INFO L195 NwaCegarLoop]: trace histogram [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-11-19 07:46:24,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:24,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:24,391 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:24,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:24,392 INFO L85 PathProgramCache]: Analyzing trace with hash 2053895846, now seen corresponding path program 1 times [2022-11-19 07:46:24,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:24,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991216130] [2022-11-19 07:46:24,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:24,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:24,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:24,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:46:24,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:24,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991216130] [2022-11-19 07:46:24,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991216130] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:24,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141868348] [2022-11-19 07:46:24,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:24,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:24,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:24,671 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:24,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:46:25,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:25,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 1583 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:46:25,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:25,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:46:25,133 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:25,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141868348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:25,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:25,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 07:46:25,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797561192] [2022-11-19 07:46:25,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:25,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:46:25,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:25,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:46:25,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:46:25,136 INFO L87 Difference]: Start difference. First operand 2509 states and 3941 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-19 07:46:25,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:25,504 INFO L93 Difference]: Finished difference Result 5622 states and 8926 transitions. [2022-11-19 07:46:25,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:46:25,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2022-11-19 07:46:25,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:25,527 INFO L225 Difference]: With dead ends: 5622 [2022-11-19 07:46:25,527 INFO L226 Difference]: Without dead ends: 3125 [2022-11-19 07:46:25,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:46:25,546 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 559 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:25,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 1176 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:46:25,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2022-11-19 07:46:25,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 3082. [2022-11-19 07:46:25,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3082 states, 2129 states have (on average 1.5274776890558948) internal successors, (3252), 2274 states have internal predecessors, (3252), 755 states have call successors, (755), 196 states have call predecessors, (755), 197 states have return successors, (854), 707 states have call predecessors, (854), 749 states have call successors, (854) [2022-11-19 07:46:25,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3082 states to 3082 states and 4861 transitions. [2022-11-19 07:46:25,807 INFO L78 Accepts]: Start accepts. Automaton has 3082 states and 4861 transitions. Word has length 81 [2022-11-19 07:46:25,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:25,808 INFO L495 AbstractCegarLoop]: Abstraction has 3082 states and 4861 transitions. [2022-11-19 07:46:25,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-19 07:46:25,809 INFO L276 IsEmpty]: Start isEmpty. Operand 3082 states and 4861 transitions. [2022-11-19 07:46:25,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-19 07:46:25,812 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:25,812 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:46:25,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:26,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:26,020 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:26,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:26,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1929571329, now seen corresponding path program 1 times [2022-11-19 07:46:26,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:26,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306953125] [2022-11-19 07:46:26,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:26,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:26,875 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:46:26,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:26,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306953125] [2022-11-19 07:46:26,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306953125] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:26,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107429896] [2022-11-19 07:46:26,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:26,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:26,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:26,878 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:26,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:46:27,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:27,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-19 07:46:27,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:27,355 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:46:27,355 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:27,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107429896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:27,356 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:27,356 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2022-11-19 07:46:27,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270615358] [2022-11-19 07:46:27,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:27,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:46:27,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:27,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:46:27,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-11-19 07:46:27,359 INFO L87 Difference]: Start difference. First operand 3082 states and 4861 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-19 07:46:27,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:27,980 INFO L93 Difference]: Finished difference Result 6167 states and 9944 transitions. [2022-11-19 07:46:27,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:46:27,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 87 [2022-11-19 07:46:27,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:28,009 INFO L225 Difference]: With dead ends: 6167 [2022-11-19 07:46:28,012 INFO L226 Difference]: Without dead ends: 3902 [2022-11-19 07:46:28,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:28,031 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 210 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:28,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 2430 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:46:28,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3902 states. [2022-11-19 07:46:28,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3902 to 3286. [2022-11-19 07:46:28,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3286 states, 2271 states have (on average 1.520035226772347) internal successors, (3452), 2437 states have internal predecessors, (3452), 814 states have call successors, (814), 196 states have call predecessors, (814), 200 states have return successors, (925), 766 states have call predecessors, (925), 808 states have call successors, (925) [2022-11-19 07:46:28,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3286 states to 3286 states and 5191 transitions. [2022-11-19 07:46:28,335 INFO L78 Accepts]: Start accepts. Automaton has 3286 states and 5191 transitions. Word has length 87 [2022-11-19 07:46:28,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:28,336 INFO L495 AbstractCegarLoop]: Abstraction has 3286 states and 5191 transitions. [2022-11-19 07:46:28,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-19 07:46:28,336 INFO L276 IsEmpty]: Start isEmpty. Operand 3286 states and 5191 transitions. [2022-11-19 07:46:28,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-19 07:46:28,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:28,345 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:46:28,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:28,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:28,552 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:28,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:28,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1888429568, now seen corresponding path program 1 times [2022-11-19 07:46:28,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:28,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677033653] [2022-11-19 07:46:28,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:28,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:28,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:29,318 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 07:46:29,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:29,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677033653] [2022-11-19 07:46:29,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677033653] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:29,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035190509] [2022-11-19 07:46:29,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:29,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:29,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:29,321 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:29,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:46:29,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:29,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 1614 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:46:29,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:29,945 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 07:46:29,946 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:29,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035190509] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:29,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:29,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-11-19 07:46:29,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216808144] [2022-11-19 07:46:29,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:29,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:46:29,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:29,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:46:29,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:29,952 INFO L87 Difference]: Start difference. First operand 3286 states and 5191 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2022-11-19 07:46:31,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:31,082 INFO L93 Difference]: Finished difference Result 5778 states and 9149 transitions. [2022-11-19 07:46:31,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:46:31,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 88 [2022-11-19 07:46:31,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:31,112 INFO L225 Difference]: With dead ends: 5778 [2022-11-19 07:46:31,113 INFO L226 Difference]: Without dead ends: 3325 [2022-11-19 07:46:31,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-11-19 07:46:31,132 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 520 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 2356 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:31,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 2356 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-19 07:46:31,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3325 states. [2022-11-19 07:46:31,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3325 to 3322. [2022-11-19 07:46:31,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3322 states, 2295 states have (on average 1.5145969498910676) internal successors, (3476), 2457 states have internal predecessors, (3476), 814 states have call successors, (814), 200 states have call predecessors, (814), 212 states have return successors, (941), 778 states have call predecessors, (941), 808 states have call successors, (941) [2022-11-19 07:46:31,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3322 states to 3322 states and 5231 transitions. [2022-11-19 07:46:31,441 INFO L78 Accepts]: Start accepts. Automaton has 3322 states and 5231 transitions. Word has length 88 [2022-11-19 07:46:31,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:31,442 INFO L495 AbstractCegarLoop]: Abstraction has 3322 states and 5231 transitions. [2022-11-19 07:46:31,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2022-11-19 07:46:31,442 INFO L276 IsEmpty]: Start isEmpty. Operand 3322 states and 5231 transitions. [2022-11-19 07:46:31,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-19 07:46:31,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:31,447 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:46:31,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:31,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-19 07:46:31,655 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:31,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:31,655 INFO L85 PathProgramCache]: Analyzing trace with hash -379267080, now seen corresponding path program 1 times [2022-11-19 07:46:31,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:31,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381084697] [2022-11-19 07:46:31,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:31,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:31,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:32,378 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 07:46:32,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:32,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381084697] [2022-11-19 07:46:32,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381084697] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:32,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271236256] [2022-11-19 07:46:32,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:32,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:32,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:32,380 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:32,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 07:46:32,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:32,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 1613 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-19 07:46:32,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:33,058 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 07:46:33,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:46:33,437 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-19 07:46:33,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271236256] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:33,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-19 07:46:33,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2022-11-19 07:46:33,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376564133] [2022-11-19 07:46:33,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:33,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 07:46:33,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:33,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 07:46:33,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2022-11-19 07:46:33,441 INFO L87 Difference]: Start difference. First operand 3322 states and 5231 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-19 07:46:37,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:37,610 INFO L93 Difference]: Finished difference Result 8634 states and 14349 transitions. [2022-11-19 07:46:37,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-19 07:46:37,611 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 91 [2022-11-19 07:46:37,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:37,663 INFO L225 Difference]: With dead ends: 8634 [2022-11-19 07:46:37,663 INFO L226 Difference]: Without dead ends: 6545 [2022-11-19 07:46:37,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 176 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2022-11-19 07:46:37,689 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 1924 mSDsluCounter, 2781 mSDsCounter, 0 mSdLazyCounter, 2994 mSolverCounterSat, 864 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2011 SdHoareTripleChecker+Valid, 3499 SdHoareTripleChecker+Invalid, 3858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 864 IncrementalHoareTripleChecker+Valid, 2994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:37,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2011 Valid, 3499 Invalid, 3858 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [864 Valid, 2994 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-19 07:46:37,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6545 states. [2022-11-19 07:46:38,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6545 to 6050. [2022-11-19 07:46:38,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6050 states, 4287 states have (on average 1.5264753907161186) internal successors, (6544), 4523 states have internal predecessors, (6544), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 417 states have return successors, (1858), 1292 states have call predecessors, (1858), 1337 states have call successors, (1858) [2022-11-19 07:46:38,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6050 states to 6050 states and 9747 transitions. [2022-11-19 07:46:38,265 INFO L78 Accepts]: Start accepts. Automaton has 6050 states and 9747 transitions. Word has length 91 [2022-11-19 07:46:38,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:38,267 INFO L495 AbstractCegarLoop]: Abstraction has 6050 states and 9747 transitions. [2022-11-19 07:46:38,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-19 07:46:38,268 INFO L276 IsEmpty]: Start isEmpty. Operand 6050 states and 9747 transitions. [2022-11-19 07:46:38,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-19 07:46:38,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:38,272 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:46:38,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:38,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:38,480 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:38,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:38,481 INFO L85 PathProgramCache]: Analyzing trace with hash 976064435, now seen corresponding path program 1 times [2022-11-19 07:46:38,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:38,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546560447] [2022-11-19 07:46:38,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:38,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:38,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:39,190 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 07:46:39,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:39,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546560447] [2022-11-19 07:46:39,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546560447] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:39,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280083961] [2022-11-19 07:46:39,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:39,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:39,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:39,197 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:39,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 07:46:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:39,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-19 07:46:39,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:39,741 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 07:46:39,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:39,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280083961] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:39,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:39,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2022-11-19 07:46:39,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921517894] [2022-11-19 07:46:39,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:39,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:46:39,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:39,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:46:39,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-19 07:46:39,744 INFO L87 Difference]: Start difference. First operand 6050 states and 9747 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-19 07:46:40,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:40,765 INFO L93 Difference]: Finished difference Result 10883 states and 17626 transitions. [2022-11-19 07:46:40,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:46:40,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2022-11-19 07:46:40,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:40,832 INFO L225 Difference]: With dead ends: 10883 [2022-11-19 07:46:40,834 INFO L226 Difference]: Without dead ends: 6066 [2022-11-19 07:46:40,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:40,904 INFO L413 NwaCegarLoop]: 738 mSDtfsCounter, 420 mSDsluCounter, 1872 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:40,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 2610 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 07:46:40,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6066 states. [2022-11-19 07:46:41,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6066 to 6050. [2022-11-19 07:46:41,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6050 states, 4287 states have (on average 1.5264753907161186) internal successors, (6544), 4523 states have internal predecessors, (6544), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 417 states have return successors, (1850), 1292 states have call predecessors, (1850), 1337 states have call successors, (1850) [2022-11-19 07:46:41,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6050 states to 6050 states and 9739 transitions. [2022-11-19 07:46:41,403 INFO L78 Accepts]: Start accepts. Automaton has 6050 states and 9739 transitions. Word has length 95 [2022-11-19 07:46:41,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:41,404 INFO L495 AbstractCegarLoop]: Abstraction has 6050 states and 9739 transitions. [2022-11-19 07:46:41,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-19 07:46:41,404 INFO L276 IsEmpty]: Start isEmpty. Operand 6050 states and 9739 transitions. [2022-11-19 07:46:41,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-19 07:46:41,410 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:41,410 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 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-11-19 07:46:41,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:41,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:41,618 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:41,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:41,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1620628677, now seen corresponding path program 1 times [2022-11-19 07:46:41,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:41,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455103329] [2022-11-19 07:46:41,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:41,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:41,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:42,375 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-19 07:46:42,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:42,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455103329] [2022-11-19 07:46:42,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455103329] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:42,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149042313] [2022-11-19 07:46:42,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:42,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:42,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:42,379 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:42,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 07:46:42,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:42,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:46:42,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:42,864 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 07:46:42,864 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:42,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149042313] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:42,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:42,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-11-19 07:46:42,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011459857] [2022-11-19 07:46:42,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:42,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:46:42,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:42,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:46:42,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:42,869 INFO L87 Difference]: Start difference. First operand 6050 states and 9739 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 07:46:43,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:43,536 INFO L93 Difference]: Finished difference Result 11579 states and 19108 transitions. [2022-11-19 07:46:43,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:46:43,537 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 125 [2022-11-19 07:46:43,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:43,587 INFO L225 Difference]: With dead ends: 11579 [2022-11-19 07:46:43,587 INFO L226 Difference]: Without dead ends: 6374 [2022-11-19 07:46:43,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:43,618 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 13 mSDsluCounter, 3026 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3641 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:43,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3641 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:46:43,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6374 states. [2022-11-19 07:46:44,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6374 to 6222. [2022-11-19 07:46:44,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6222 states, 4403 states have (on average 1.5126050420168067) internal successors, (6660), 4651 states have internal predecessors, (6660), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 473 states have return successors, (2177), 1336 states have call predecessors, (2177), 1337 states have call successors, (2177) [2022-11-19 07:46:44,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6222 states to 6222 states and 10182 transitions. [2022-11-19 07:46:44,124 INFO L78 Accepts]: Start accepts. Automaton has 6222 states and 10182 transitions. Word has length 125 [2022-11-19 07:46:44,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:44,125 INFO L495 AbstractCegarLoop]: Abstraction has 6222 states and 10182 transitions. [2022-11-19 07:46:44,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 07:46:44,125 INFO L276 IsEmpty]: Start isEmpty. Operand 6222 states and 10182 transitions. [2022-11-19 07:46:44,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-19 07:46:44,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:44,130 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 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-11-19 07:46:44,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:44,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:44,367 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:44,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:44,367 INFO L85 PathProgramCache]: Analyzing trace with hash -494134713, now seen corresponding path program 1 times [2022-11-19 07:46:44,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:44,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546250801] [2022-11-19 07:46:44,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:44,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:44,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:45,201 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-19 07:46:45,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:45,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546250801] [2022-11-19 07:46:45,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546250801] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:45,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618426315] [2022-11-19 07:46:45,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:45,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:45,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:45,204 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:45,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 07:46:45,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:45,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:46:45,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:45,684 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 07:46:45,684 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:45,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618426315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:45,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:45,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-11-19 07:46:45,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931413017] [2022-11-19 07:46:45,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:45,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:46:45,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:45,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:46:45,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:45,686 INFO L87 Difference]: Start difference. First operand 6222 states and 10182 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 07:46:46,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:46,358 INFO L93 Difference]: Finished difference Result 11859 states and 19745 transitions. [2022-11-19 07:46:46,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:46:46,359 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 125 [2022-11-19 07:46:46,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:46,404 INFO L225 Difference]: With dead ends: 11859 [2022-11-19 07:46:46,404 INFO L226 Difference]: Without dead ends: 6490 [2022-11-19 07:46:46,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:46,433 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 13 mSDsluCounter, 3000 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3609 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:46,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3609 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:46:46,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6490 states. [2022-11-19 07:46:46,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6490 to 6250. [2022-11-19 07:46:46,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6250 states, 4431 states have (on average 1.5093658316407133) internal successors, (6688), 4651 states have internal predecessors, (6688), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 473 states have return successors, (2177), 1364 states have call predecessors, (2177), 1337 states have call successors, (2177) [2022-11-19 07:46:46,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6250 states to 6250 states and 10210 transitions. [2022-11-19 07:46:46,921 INFO L78 Accepts]: Start accepts. Automaton has 6250 states and 10210 transitions. Word has length 125 [2022-11-19 07:46:46,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:46,922 INFO L495 AbstractCegarLoop]: Abstraction has 6250 states and 10210 transitions. [2022-11-19 07:46:46,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 07:46:46,922 INFO L276 IsEmpty]: Start isEmpty. Operand 6250 states and 10210 transitions. [2022-11-19 07:46:46,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-19 07:46:46,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:46,927 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 07:46:46,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:47,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 07:46:47,135 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:47,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:47,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1398097999, now seen corresponding path program 1 times [2022-11-19 07:46:47,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:47,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401185444] [2022-11-19 07:46:47,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:47,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:47,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:47,781 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:46:47,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:47,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401185444] [2022-11-19 07:46:47,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401185444] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:47,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795681240] [2022-11-19 07:46:47,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:47,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:47,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:47,787 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:47,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-19 07:46:48,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:48,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:46:48,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:48,276 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:46:48,276 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:48,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795681240] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:48,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:48,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-11-19 07:46:48,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749340889] [2022-11-19 07:46:48,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:48,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:46:48,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:48,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:46:48,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:48,279 INFO L87 Difference]: Start difference. First operand 6250 states and 10210 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 07:46:48,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:48,851 INFO L93 Difference]: Finished difference Result 11915 states and 19801 transitions. [2022-11-19 07:46:48,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:46:48,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 121 [2022-11-19 07:46:48,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:48,895 INFO L225 Difference]: With dead ends: 11915 [2022-11-19 07:46:48,895 INFO L226 Difference]: Without dead ends: 6518 [2022-11-19 07:46:48,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-11-19 07:46:48,929 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 13 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3629 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:48,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3629 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:46:48,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6518 states. [2022-11-19 07:46:49,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6518 to 6278. [2022-11-19 07:46:49,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6278 states, 4459 states have (on average 1.5061673020856694) internal successors, (6716), 4651 states have internal predecessors, (6716), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 473 states have return successors, (2177), 1392 states have call predecessors, (2177), 1337 states have call successors, (2177) [2022-11-19 07:46:49,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6278 states to 6278 states and 10238 transitions. [2022-11-19 07:46:49,504 INFO L78 Accepts]: Start accepts. Automaton has 6278 states and 10238 transitions. Word has length 121 [2022-11-19 07:46:49,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:49,505 INFO L495 AbstractCegarLoop]: Abstraction has 6278 states and 10238 transitions. [2022-11-19 07:46:49,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 07:46:49,505 INFO L276 IsEmpty]: Start isEmpty. Operand 6278 states and 10238 transitions. [2022-11-19 07:46:49,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-19 07:46:49,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:49,512 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 07:46:49,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-19 07:46:49,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:49,720 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:49,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:49,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1137353605, now seen corresponding path program 1 times [2022-11-19 07:46:49,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:49,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482381443] [2022-11-19 07:46:49,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:49,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:49,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:50,301 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:46:50,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:50,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482381443] [2022-11-19 07:46:50,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482381443] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:50,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035634836] [2022-11-19 07:46:50,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:50,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:50,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:50,304 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:50,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-19 07:46:50,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:50,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 1746 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 07:46:50,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:50,814 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:46:50,815 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:50,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035634836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:50,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:50,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-19 07:46:50,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930222198] [2022-11-19 07:46:50,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:50,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:46:50,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:50,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:46:50,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2022-11-19 07:46:50,817 INFO L87 Difference]: Start difference. First operand 6278 states and 10238 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 07:46:51,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:51,723 INFO L93 Difference]: Finished difference Result 12963 states and 21778 transitions. [2022-11-19 07:46:51,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:46:51,724 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 132 [2022-11-19 07:46:51,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:51,778 INFO L225 Difference]: With dead ends: 12963 [2022-11-19 07:46:51,778 INFO L226 Difference]: Without dead ends: 6030 [2022-11-19 07:46:51,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2022-11-19 07:46:51,832 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 241 mSDsluCounter, 2266 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:51,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 2906 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:46:51,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6030 states. [2022-11-19 07:46:52,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6030 to 6030. [2022-11-19 07:46:52,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6030 states, 4260 states have (on average 1.4774647887323944) internal successors, (6294), 4452 states have internal predecessors, (6294), 1312 states have call successors, (1312), 372 states have call predecessors, (1312), 457 states have return successors, (2112), 1349 states have call predecessors, (2112), 1304 states have call successors, (2112) [2022-11-19 07:46:52,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6030 states to 6030 states and 9718 transitions. [2022-11-19 07:46:52,317 INFO L78 Accepts]: Start accepts. Automaton has 6030 states and 9718 transitions. Word has length 132 [2022-11-19 07:46:52,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:52,320 INFO L495 AbstractCegarLoop]: Abstraction has 6030 states and 9718 transitions. [2022-11-19 07:46:52,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 07:46:52,320 INFO L276 IsEmpty]: Start isEmpty. Operand 6030 states and 9718 transitions. [2022-11-19 07:46:52,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 07:46:52,329 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:52,330 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 07:46:52,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:52,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:52,537 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:52,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:52,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1396451349, now seen corresponding path program 1 times [2022-11-19 07:46:52,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:52,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451942191] [2022-11-19 07:46:52,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:52,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:52,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:53,171 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:46:53,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:53,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451942191] [2022-11-19 07:46:53,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451942191] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:53,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042341011] [2022-11-19 07:46:53,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:53,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:53,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:53,174 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:53,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-19 07:46:53,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:53,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 07:46:53,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:53,642 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:46:53,643 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:53,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042341011] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:53,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:53,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-19 07:46:53,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436991018] [2022-11-19 07:46:53,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:53,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:46:53,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:53,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:46:53,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2022-11-19 07:46:53,645 INFO L87 Difference]: Start difference. First operand 6030 states and 9718 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 07:46:54,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:54,352 INFO L93 Difference]: Finished difference Result 13038 states and 21458 transitions. [2022-11-19 07:46:54,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:46:54,352 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 136 [2022-11-19 07:46:54,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:54,404 INFO L225 Difference]: With dead ends: 13038 [2022-11-19 07:46:54,405 INFO L226 Difference]: Without dead ends: 7677 [2022-11-19 07:46:54,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2022-11-19 07:46:54,443 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 285 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 2830 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:54,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 2830 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:46:54,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7677 states. [2022-11-19 07:46:55,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7677 to 7677. [2022-11-19 07:46:55,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7677 states, 5668 states have (on average 1.5047635850388144) internal successors, (8529), 5891 states have internal predecessors, (8529), 1492 states have call successors, (1492), 400 states have call predecessors, (1492), 516 states have return successors, (2292), 1529 states have call predecessors, (2292), 1484 states have call successors, (2292) [2022-11-19 07:46:55,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7677 states to 7677 states and 12313 transitions. [2022-11-19 07:46:55,117 INFO L78 Accepts]: Start accepts. Automaton has 7677 states and 12313 transitions. Word has length 136 [2022-11-19 07:46:55,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:55,118 INFO L495 AbstractCegarLoop]: Abstraction has 7677 states and 12313 transitions. [2022-11-19 07:46:55,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 07:46:55,118 INFO L276 IsEmpty]: Start isEmpty. Operand 7677 states and 12313 transitions. [2022-11-19 07:46:55,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-19 07:46:55,128 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:55,128 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:46:55,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-19 07:46:55,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-19 07:46:55,344 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:55,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:55,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1970028357, now seen corresponding path program 1 times [2022-11-19 07:46:55,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:55,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560587101] [2022-11-19 07:46:55,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:55,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:55,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:55,917 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-19 07:46:55,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:55,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560587101] [2022-11-19 07:46:55,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560587101] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:46:55,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314741168] [2022-11-19 07:46:55,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:55,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:46:55,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:46:55,923 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:46:55,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-19 07:46:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:56,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-19 07:46:56,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:46:56,980 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:46:56,981 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:46:56,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314741168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:56,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:46:56,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2022-11-19 07:46:56,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638705731] [2022-11-19 07:46:56,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:56,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 07:46:56,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:56,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 07:46:56,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2022-11-19 07:46:56,983 INFO L87 Difference]: Start difference. First operand 7677 states and 12313 transitions. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-19 07:47:02,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:47:02,999 INFO L93 Difference]: Finished difference Result 31301 states and 52296 transitions. [2022-11-19 07:47:03,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 07:47:03,000 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 4 states have call successors, (21) Word has length 137 [2022-11-19 07:47:03,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:47:03,157 INFO L225 Difference]: With dead ends: 31301 [2022-11-19 07:47:03,157 INFO L226 Difference]: Without dead ends: 23896 [2022-11-19 07:47:03,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2022-11-19 07:47:03,241 INFO L413 NwaCegarLoop]: 2554 mSDtfsCounter, 2977 mSDsluCounter, 5185 mSDsCounter, 0 mSdLazyCounter, 3335 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2992 SdHoareTripleChecker+Valid, 7739 SdHoareTripleChecker+Invalid, 3758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 3335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:47:03,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2992 Valid, 7739 Invalid, 3758 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [423 Valid, 3335 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-19 07:47:03,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23896 states. [2022-11-19 07:47:04,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23896 to 20148. [2022-11-19 07:47:04,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20148 states, 15183 states have (on average 1.4774418757821248) internal successors, (22432), 15603 states have internal predecessors, (22432), 3529 states have call successors, (3529), 1080 states have call predecessors, (3529), 1435 states have return successors, (7127), 3656 states have call predecessors, (7127), 3511 states have call successors, (7127) [2022-11-19 07:47:05,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20148 states to 20148 states and 33088 transitions. [2022-11-19 07:47:05,140 INFO L78 Accepts]: Start accepts. Automaton has 20148 states and 33088 transitions. Word has length 137 [2022-11-19 07:47:05,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:47:05,141 INFO L495 AbstractCegarLoop]: Abstraction has 20148 states and 33088 transitions. [2022-11-19 07:47:05,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-19 07:47:05,141 INFO L276 IsEmpty]: Start isEmpty. Operand 20148 states and 33088 transitions. [2022-11-19 07:47:05,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-19 07:47:05,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:47:05,167 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 07:47:05,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-19 07:47:05,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-19 07:47:05,375 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:47:05,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:47:05,376 INFO L85 PathProgramCache]: Analyzing trace with hash -635319436, now seen corresponding path program 1 times [2022-11-19 07:47:05,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:47:05,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019026541] [2022-11-19 07:47:05,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:05,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:47:05,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:05,848 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-19 07:47:05,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:47:05,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019026541] [2022-11-19 07:47:05,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019026541] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:47:05,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843212775] [2022-11-19 07:47:05,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:05,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:47:05,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:47:05,850 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:47:05,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-19 07:47:06,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:06,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 1973 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:47:06,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:47:06,299 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:47:06,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:47:06,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843212775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:47:06,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:47:06,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-19 07:47:06,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907215675] [2022-11-19 07:47:06,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:47:06,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:47:06,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:47:06,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:47:06,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:47:06,302 INFO L87 Difference]: Start difference. First operand 20148 states and 33088 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 07:47:07,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:47:07,868 INFO L93 Difference]: Finished difference Result 40221 states and 68808 transitions. [2022-11-19 07:47:07,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:47:07,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 139 [2022-11-19 07:47:07,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:47:08,015 INFO L225 Difference]: With dead ends: 40221 [2022-11-19 07:47:08,016 INFO L226 Difference]: Without dead ends: 22533 [2022-11-19 07:47:08,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:47:08,211 INFO L413 NwaCegarLoop]: 770 mSDtfsCounter, 105 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:47:08,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1376 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:47:08,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22533 states. [2022-11-19 07:47:10,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22533 to 20344. [2022-11-19 07:47:10,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20344 states, 15351 states have (on average 1.4740407791023387) internal successors, (22628), 15771 states have internal predecessors, (22628), 3557 states have call successors, (3557), 1080 states have call predecessors, (3557), 1435 states have return successors, (7155), 3684 states have call predecessors, (7155), 3539 states have call successors, (7155) [2022-11-19 07:47:10,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20344 states to 20344 states and 33340 transitions. [2022-11-19 07:47:10,545 INFO L78 Accepts]: Start accepts. Automaton has 20344 states and 33340 transitions. Word has length 139 [2022-11-19 07:47:10,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:47:10,545 INFO L495 AbstractCegarLoop]: Abstraction has 20344 states and 33340 transitions. [2022-11-19 07:47:10,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 07:47:10,546 INFO L276 IsEmpty]: Start isEmpty. Operand 20344 states and 33340 transitions. [2022-11-19 07:47:10,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-19 07:47:10,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:47:10,575 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 07:47:10,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-19 07:47:10,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:47:10,783 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:47:10,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:47:10,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1344415957, now seen corresponding path program 1 times [2022-11-19 07:47:10,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:47:10,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175413079] [2022-11-19 07:47:10,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:10,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:47:10,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:11,046 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-19 07:47:11,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:47:11,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175413079] [2022-11-19 07:47:11,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175413079] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:47:11,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873872072] [2022-11-19 07:47:11,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:11,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:47:11,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:47:11,049 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:47:11,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-19 07:47:11,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:11,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 1973 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:47:11,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:47:11,627 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 07:47:11,627 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:47:11,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873872072] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:47:11,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:47:11,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2022-11-19 07:47:11,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735711285] [2022-11-19 07:47:11,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:47:11,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 07:47:11,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:47:11,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 07:47:11,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-19 07:47:11,630 INFO L87 Difference]: Start difference. First operand 20344 states and 33340 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-11-19 07:47:17,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:47:17,130 INFO L93 Difference]: Finished difference Result 43553 states and 72728 transitions. [2022-11-19 07:47:17,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-19 07:47:17,131 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 138 [2022-11-19 07:47:17,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:47:17,321 INFO L225 Difference]: With dead ends: 43553 [2022-11-19 07:47:17,322 INFO L226 Difference]: Without dead ends: 22778 [2022-11-19 07:47:17,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=504, Unknown=0, NotChecked=0, Total=600 [2022-11-19 07:47:17,443 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 1665 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 3816 mSolverCounterSat, 1090 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 1795 SdHoareTripleChecker+Invalid, 4906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1090 IncrementalHoareTripleChecker+Valid, 3816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:47:17,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 1795 Invalid, 4906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1090 Valid, 3816 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-19 07:47:17,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22778 states. [2022-11-19 07:47:19,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22778 to 20324. [2022-11-19 07:47:19,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20324 states, 15331 states have (on average 1.4743982779988258) internal successors, (22604), 15751 states have internal predecessors, (22604), 3557 states have call successors, (3557), 1080 states have call predecessors, (3557), 1435 states have return successors, (7155), 3684 states have call predecessors, (7155), 3539 states have call successors, (7155) [2022-11-19 07:47:19,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20324 states to 20324 states and 33316 transitions. [2022-11-19 07:47:19,513 INFO L78 Accepts]: Start accepts. Automaton has 20324 states and 33316 transitions. Word has length 138 [2022-11-19 07:47:19,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:47:19,514 INFO L495 AbstractCegarLoop]: Abstraction has 20324 states and 33316 transitions. [2022-11-19 07:47:19,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-11-19 07:47:19,514 INFO L276 IsEmpty]: Start isEmpty. Operand 20324 states and 33316 transitions. [2022-11-19 07:47:19,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-19 07:47:19,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:47:19,540 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 07:47:19,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-19 07:47:19,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-19 07:47:19,750 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:47:19,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:47:19,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1411564986, now seen corresponding path program 1 times [2022-11-19 07:47:19,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:47:19,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431852330] [2022-11-19 07:47:19,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:19,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:47:19,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:20,626 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-19 07:47:20,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:47:20,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431852330] [2022-11-19 07:47:20,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431852330] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:47:20,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432037299] [2022-11-19 07:47:20,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:20,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:47:20,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:47:20,629 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:47:20,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-19 07:47:21,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:21,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 2000 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:47:21,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:47:21,140 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-19 07:47:21,140 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:47:21,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432037299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:47:21,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:47:21,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2022-11-19 07:47:21,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253984282] [2022-11-19 07:47:21,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:47:21,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:47:21,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:47:21,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:47:21,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-19 07:47:21,143 INFO L87 Difference]: Start difference. First operand 20324 states and 33316 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-19 07:47:23,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:47:23,099 INFO L93 Difference]: Finished difference Result 46508 states and 78816 transitions. [2022-11-19 07:47:23,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:47:23,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 145 [2022-11-19 07:47:23,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:47:23,386 INFO L225 Difference]: With dead ends: 46508 [2022-11-19 07:47:23,386 INFO L226 Difference]: Without dead ends: 26196 [2022-11-19 07:47:23,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-19 07:47:23,501 INFO L413 NwaCegarLoop]: 759 mSDtfsCounter, 486 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:47:23,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1324 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:47:23,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26196 states. [2022-11-19 07:47:25,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26196 to 25854. [2022-11-19 07:47:25,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25854 states, 19580 states have (on average 1.4786006128702758) internal successors, (28951), 20110 states have internal predecessors, (28951), 4461 states have call successors, (4461), 1347 states have call predecessors, (4461), 1812 states have return successors, (9194), 4636 states have call predecessors, (9194), 4443 states have call successors, (9194) [2022-11-19 07:47:25,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25854 states to 25854 states and 42606 transitions. [2022-11-19 07:47:25,717 INFO L78 Accepts]: Start accepts. Automaton has 25854 states and 42606 transitions. Word has length 145 [2022-11-19 07:47:25,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:47:25,718 INFO L495 AbstractCegarLoop]: Abstraction has 25854 states and 42606 transitions. [2022-11-19 07:47:25,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-19 07:47:25,718 INFO L276 IsEmpty]: Start isEmpty. Operand 25854 states and 42606 transitions. [2022-11-19 07:47:25,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-19 07:47:25,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:47:25,742 INFO L195 NwaCegarLoop]: trace histogram [6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 07:47:25,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-19 07:47:25,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-19 07:47:25,950 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:47:25,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:47:25,951 INFO L85 PathProgramCache]: Analyzing trace with hash 55216469, now seen corresponding path program 1 times [2022-11-19 07:47:25,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:47:25,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790434309] [2022-11-19 07:47:25,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:25,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:47:25,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:26,557 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-19 07:47:26,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:47:26,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790434309] [2022-11-19 07:47:26,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790434309] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:47:26,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528162647] [2022-11-19 07:47:26,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:26,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:47:26,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:47:26,559 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:47:26,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-19 07:47:26,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:26,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:47:26,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:47:27,020 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-19 07:47:27,020 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:47:27,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528162647] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:47:27,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:47:27,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 10 [2022-11-19 07:47:27,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129615696] [2022-11-19 07:47:27,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:47:27,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:47:27,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:47:27,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:47:27,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:47:27,023 INFO L87 Difference]: Start difference. First operand 25854 states and 42606 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-19 07:47:29,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:47:29,871 INFO L93 Difference]: Finished difference Result 59839 states and 100186 transitions. [2022-11-19 07:47:29,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:47:29,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 172 [2022-11-19 07:47:29,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:47:30,080 INFO L225 Difference]: With dead ends: 59839 [2022-11-19 07:47:30,081 INFO L226 Difference]: Without dead ends: 33973 [2022-11-19 07:47:30,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:47:30,247 INFO L413 NwaCegarLoop]: 735 mSDtfsCounter, 537 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1293 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:47:30,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1293 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:47:30,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33973 states. [2022-11-19 07:47:32,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33973 to 33731. [2022-11-19 07:47:32,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33731 states, 25445 states have (on average 1.481194733739438) internal successors, (37689), 26223 states have internal predecessors, (37689), 5921 states have call successors, (5921), 1770 states have call predecessors, (5921), 2364 states have return successors, (12338), 6085 states have call predecessors, (12338), 5899 states have call successors, (12338) [2022-11-19 07:47:33,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33731 states to 33731 states and 55948 transitions. [2022-11-19 07:47:33,078 INFO L78 Accepts]: Start accepts. Automaton has 33731 states and 55948 transitions. Word has length 172 [2022-11-19 07:47:33,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:47:33,078 INFO L495 AbstractCegarLoop]: Abstraction has 33731 states and 55948 transitions. [2022-11-19 07:47:33,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-19 07:47:33,079 INFO L276 IsEmpty]: Start isEmpty. Operand 33731 states and 55948 transitions. [2022-11-19 07:47:33,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-19 07:47:33,098 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:47:33,098 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 07:47:33,114 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-19 07:47:33,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:47:33,309 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:47:33,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:47:33,309 INFO L85 PathProgramCache]: Analyzing trace with hash -741429991, now seen corresponding path program 1 times [2022-11-19 07:47:33,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:47:33,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673089721] [2022-11-19 07:47:33,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:33,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:47:33,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:34,064 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-19 07:47:34,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:47:34,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673089721] [2022-11-19 07:47:34,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673089721] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:47:34,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961796265] [2022-11-19 07:47:34,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:47:34,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:47:34,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:47:34,067 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:47:34,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e9d13c9-8a0f-459f-9d77-3277f3cc4457/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-19 07:47:34,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:47:34,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 1806 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-19 07:47:34,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:47:34,699 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:47:34,699 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:47:35,295 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-19 07:47:35,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961796265] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:47:35,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [523977990] [2022-11-19 07:47:35,326 INFO L159 IcfgInterpreter]: Started Sifa with 129 locations of interest [2022-11-19 07:47:35,326 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:47:35,330 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:47:35,336 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:47:35,336 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs