./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.04.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.04.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF --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 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:54:48,781 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:54:48,784 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:54:48,845 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:54:48,846 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:54:48,851 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:54:48,853 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:54:48,857 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:54:48,859 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:54:48,865 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:54:48,866 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:54:48,868 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:54:48,868 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:54:48,871 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:54:48,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:54:48,878 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:54:48,879 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:54:48,881 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:54:48,883 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:54:48,891 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:54:48,893 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:54:48,894 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:54:48,897 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:54:48,898 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:54:48,907 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:54:48,908 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:54:48,908 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:54:48,910 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:54:48,911 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:54:48,913 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:54:48,914 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:54:48,915 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:54:48,917 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:54:48,918 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:54:48,920 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:54:48,920 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:54:48,921 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:54:48,921 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:54:48,922 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:54:48,923 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:54:48,923 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:54:48,924 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 22:54:48,971 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:54:48,972 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:54:48,973 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:54:48,973 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:54:48,974 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:54:48,974 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:54:48,974 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:54:48,974 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:54:48,981 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:54:48,981 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:54:48,982 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:54:48,982 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:54:48,983 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:54:48,983 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:54:48,983 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:54:48,983 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:54:48,984 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:54:48,985 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:54:48,985 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:54:48,985 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:54:48,985 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:54:48,986 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:54:48,986 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:54:48,986 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:54:48,986 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:54:48,987 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:54:48,987 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:54:48,987 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:54:48,987 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:54:48,990 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:54:48,990 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:54:48,990 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:48,991 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:54:48,991 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:54:48,991 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:54:48,991 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:54:48,992 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:54:48,992 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:54:48,992 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:54:48,992 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:54:48,993 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/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_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF 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 -> 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa [2021-11-12 22:54:49,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:54:49,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:54:49,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:54:49,351 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:54:49,352 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:54:49,353 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/systemc/transmitter.04.cil.c [2021-11-12 22:54:49,425 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/data/af9851889/4fe21d88bf2847f9924b0fa39c4521db/FLAGa0518b7bd [2021-11-12 22:54:49,925 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:54:49,926 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/sv-benchmarks/c/systemc/transmitter.04.cil.c [2021-11-12 22:54:49,943 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/data/af9851889/4fe21d88bf2847f9924b0fa39c4521db/FLAGa0518b7bd [2021-11-12 22:54:50,247 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/data/af9851889/4fe21d88bf2847f9924b0fa39c4521db [2021-11-12 22:54:50,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:54:50,251 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:54:50,253 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:50,253 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:54:50,257 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:54:50,258 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,259 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@748d475f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50, skipping insertion in model container [2021-11-12 22:54:50,259 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,266 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:54:50,301 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:54:50,490 WARN L228 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_22de51bf-b117-4658-bfed-2262ee46d5bb/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2021-11-12 22:54:50,557 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:50,566 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:54:50,577 WARN L228 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_22de51bf-b117-4658-bfed-2262ee46d5bb/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2021-11-12 22:54:50,612 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:50,629 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:54:50,629 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50 WrapperNode [2021-11-12 22:54:50,629 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:50,631 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:54:50,631 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:54:50,631 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:54:50,640 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,660 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,708 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:54:50,710 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:54:50,711 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:54:50,711 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:54:50,719 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,720 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,740 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,740 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,762 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,770 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,772 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,786 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:54:50,787 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:54:50,787 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:54:50,787 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:54:50,792 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (1/1) ... [2021-11-12 22:54:50,799 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:50,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:54:50,833 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:54:50,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:54:50,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:54:50,886 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-12 22:54:50,886 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-12 22:54:50,886 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-12 22:54:50,887 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-12 22:54:50,887 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-12 22:54:50,887 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-12 22:54:50,887 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-12 22:54:50,887 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-12 22:54:50,887 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-12 22:54:50,888 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-12 22:54:50,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-12 22:54:50,888 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-12 22:54:50,888 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-12 22:54:50,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:54:50,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:54:51,759 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:54:51,759 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-12 22:54:51,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:51 BoogieIcfgContainer [2021-11-12 22:54:51,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:54:51,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:54:51,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:54:51,768 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:54:51,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:54:50" (1/3) ... [2021-11-12 22:54:51,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edf5a3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:51, skipping insertion in model container [2021-11-12 22:54:51,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:50" (2/3) ... [2021-11-12 22:54:51,770 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edf5a3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:51, skipping insertion in model container [2021-11-12 22:54:51,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:51" (3/3) ... [2021-11-12 22:54:51,771 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.04.cil.c [2021-11-12 22:54:51,776 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:54:51,777 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:54:51,828 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:54:51,835 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:54:51,836 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:54:51,856 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 73 states have (on average 1.5205479452054795) internal successors, (111), 75 states have internal predecessors, (111), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-11-12 22:54:51,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-12 22:54:51,864 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:51,865 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:51,866 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:51,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:51,871 INFO L85 PathProgramCache]: Analyzing trace with hash -2018350875, now seen corresponding path program 1 times [2021-11-12 22:54:51,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:51,882 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26652908] [2021-11-12 22:54:51,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:51,883 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:52,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:54:52,215 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:52,215 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26652908] [2021-11-12 22:54:52,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26652908] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:52,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:52,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 22:54:52,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751208127] [2021-11-12 22:54:52,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:52,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:54:52,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:52,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:54:52,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:54:52,253 INFO L87 Difference]: Start difference. First operand has 98 states, 73 states have (on average 1.5205479452054795) internal successors, (111), 75 states have internal predecessors, (111), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:52,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:52,571 INFO L93 Difference]: Finished difference Result 277 states and 421 transitions. [2021-11-12 22:54:52,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:54:52,575 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2021-11-12 22:54:52,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:52,585 INFO L225 Difference]: With dead ends: 277 [2021-11-12 22:54:52,585 INFO L226 Difference]: Without dead ends: 180 [2021-11-12 22:54:52,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:54:52,599 INFO L933 BasicCegarLoop]: 204 mSDtfsCounter, 235 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 168.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.34ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 231.43ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:52,600 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [235 Valid, 350 Invalid, 176 Unknown, 0 Unchecked, 7.34ms Time], IncrementalHoareTripleChecker [14 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 231.43ms Time] [2021-11-12 22:54:52,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-11-12 22:54:52,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 177. [2021-11-12 22:54:52,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 135 states have (on average 1.4222222222222223) internal successors, (192), 136 states have internal predecessors, (192), 29 states have call successors, (29), 12 states have call predecessors, (29), 12 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2021-11-12 22:54:52,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 250 transitions. [2021-11-12 22:54:52,701 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 250 transitions. Word has length 45 [2021-11-12 22:54:52,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:52,701 INFO L470 AbstractCegarLoop]: Abstraction has 177 states and 250 transitions. [2021-11-12 22:54:52,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:52,702 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 250 transitions. [2021-11-12 22:54:52,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-12 22:54:52,708 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:52,709 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:52,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-12 22:54:52,710 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:52,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:52,713 INFO L85 PathProgramCache]: Analyzing trace with hash -966901786, now seen corresponding path program 1 times [2021-11-12 22:54:52,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:52,714 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390117539] [2021-11-12 22:54:52,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:52,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:52,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:52,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:54:52,908 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:52,908 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390117539] [2021-11-12 22:54:52,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390117539] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:52,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:52,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-12 22:54:52,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098115345] [2021-11-12 22:54:52,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:52,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:52,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:52,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:52,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:54:52,912 INFO L87 Difference]: Start difference. First operand 177 states and 250 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:53,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:53,429 INFO L93 Difference]: Finished difference Result 594 states and 843 transitions. [2021-11-12 22:54:53,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:53,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2021-11-12 22:54:53,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:53,435 INFO L225 Difference]: With dead ends: 594 [2021-11-12 22:54:53,448 INFO L226 Difference]: Without dead ends: 404 [2021-11-12 22:54:53,450 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:54:53,452 INFO L933 BasicCegarLoop]: 219 mSDtfsCounter, 452 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 332.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.64ms SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 404.85ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:53,452 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [457 Valid, 561 Invalid, 409 Unknown, 0 Unchecked, 12.64ms Time], IncrementalHoareTripleChecker [129 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 404.85ms Time] [2021-11-12 22:54:53,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2021-11-12 22:54:53,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 392. [2021-11-12 22:54:53,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 307 states have (on average 1.4169381107491856) internal successors, (435), 305 states have internal predecessors, (435), 56 states have call successors, (56), 26 states have call predecessors, (56), 28 states have return successors, (61), 61 states have call predecessors, (61), 56 states have call successors, (61) [2021-11-12 22:54:53,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 552 transitions. [2021-11-12 22:54:53,553 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 552 transitions. Word has length 45 [2021-11-12 22:54:53,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:53,554 INFO L470 AbstractCegarLoop]: Abstraction has 392 states and 552 transitions. [2021-11-12 22:54:53,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:53,555 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 552 transitions. [2021-11-12 22:54:53,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-12 22:54:53,559 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:53,560 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:53,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-12 22:54:53,560 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:53,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:53,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1938576473, now seen corresponding path program 1 times [2021-11-12 22:54:53,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:53,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522369965] [2021-11-12 22:54:53,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:53,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:53,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:53,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:54:53,682 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:53,682 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522369965] [2021-11-12 22:54:53,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522369965] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:53,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:53,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-12 22:54:53,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23857064] [2021-11-12 22:54:53,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:53,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:53,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:53,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:53,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:54:53,688 INFO L87 Difference]: Start difference. First operand 392 states and 552 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:54,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:54,107 INFO L93 Difference]: Finished difference Result 1343 states and 1907 transitions. [2021-11-12 22:54:54,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:54,108 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2021-11-12 22:54:54,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:54,124 INFO L225 Difference]: With dead ends: 1343 [2021-11-12 22:54:54,125 INFO L226 Difference]: Without dead ends: 923 [2021-11-12 22:54:54,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:54:54,135 INFO L933 BasicCegarLoop]: 219 mSDtfsCounter, 452 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 241.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 545 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.11ms SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 305.81ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:54,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [457 Valid, 545 Invalid, 405 Unknown, 0 Unchecked, 10.11ms Time], IncrementalHoareTripleChecker [129 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 305.81ms Time] [2021-11-12 22:54:54,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2021-11-12 22:54:54,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 727. [2021-11-12 22:54:54,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 570 states have (on average 1.412280701754386) internal successors, (805), 569 states have internal predecessors, (805), 100 states have call successors, (100), 50 states have call predecessors, (100), 56 states have return successors, (114), 108 states have call predecessors, (114), 100 states have call successors, (114) [2021-11-12 22:54:54,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 1019 transitions. [2021-11-12 22:54:54,287 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 1019 transitions. Word has length 45 [2021-11-12 22:54:54,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:54,288 INFO L470 AbstractCegarLoop]: Abstraction has 727 states and 1019 transitions. [2021-11-12 22:54:54,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:54,288 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1019 transitions. [2021-11-12 22:54:54,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-12 22:54:54,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:54,296 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:54,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-12 22:54:54,297 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:54,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:54,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1299791994, now seen corresponding path program 1 times [2021-11-12 22:54:54,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:54,298 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800141475] [2021-11-12 22:54:54,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:54,298 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:54,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:54,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:54:54,443 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:54,443 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800141475] [2021-11-12 22:54:54,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800141475] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:54,443 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:54,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 22:54:54,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762062915] [2021-11-12 22:54:54,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:54,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:54,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:54,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:54,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:54:54,446 INFO L87 Difference]: Start difference. First operand 727 states and 1019 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:54,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:54,780 INFO L93 Difference]: Finished difference Result 2140 states and 3016 transitions. [2021-11-12 22:54:54,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:54:54,781 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2021-11-12 22:54:54,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:54,794 INFO L225 Difference]: With dead ends: 2140 [2021-11-12 22:54:54,794 INFO L226 Difference]: Without dead ends: 1419 [2021-11-12 22:54:54,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:54:54,798 INFO L933 BasicCegarLoop]: 123 mSDtfsCounter, 420 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 166.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.07ms SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 202.11ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:54,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [427 Valid, 315 Invalid, 272 Unknown, 0 Unchecked, 5.07ms Time], IncrementalHoareTripleChecker [107 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 202.11ms Time] [2021-11-12 22:54:54,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2021-11-12 22:54:54,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1203. [2021-11-12 22:54:54,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 954 states have (on average 1.39937106918239) internal successors, (1335), 951 states have internal predecessors, (1335), 152 states have call successors, (152), 84 states have call predecessors, (152), 96 states have return successors, (180), 168 states have call predecessors, (180), 152 states have call successors, (180) [2021-11-12 22:54:54,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1667 transitions. [2021-11-12 22:54:54,914 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1667 transitions. Word has length 45 [2021-11-12 22:54:54,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:54,915 INFO L470 AbstractCegarLoop]: Abstraction has 1203 states and 1667 transitions. [2021-11-12 22:54:54,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:54,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1667 transitions. [2021-11-12 22:54:54,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-12 22:54:54,916 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:54,916 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:54,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-12 22:54:54,917 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:54,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:54,917 INFO L85 PathProgramCache]: Analyzing trace with hash 602838576, now seen corresponding path program 1 times [2021-11-12 22:54:54,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:54,918 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413333171] [2021-11-12 22:54:54,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:54,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:54,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:54:54,994 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:54,994 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413333171] [2021-11-12 22:54:54,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413333171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:54,994 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:54,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 22:54:54,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645909172] [2021-11-12 22:54:54,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:54,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:54,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:54,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:54,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:54:54,996 INFO L87 Difference]: Start difference. First operand 1203 states and 1667 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:55,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:55,468 INFO L93 Difference]: Finished difference Result 4090 states and 5696 transitions. [2021-11-12 22:54:55,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:54:55,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2021-11-12 22:54:55,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:55,492 INFO L225 Difference]: With dead ends: 4090 [2021-11-12 22:54:55,492 INFO L226 Difference]: Without dead ends: 2893 [2021-11-12 22:54:55,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:54:55,502 INFO L933 BasicCegarLoop]: 115 mSDtfsCounter, 411 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 180.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.60ms SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 220.37ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:55,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [423 Valid, 347 Invalid, 316 Unknown, 0 Unchecked, 5.60ms Time], IncrementalHoareTripleChecker [107 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 220.37ms Time] [2021-11-12 22:54:55,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2893 states. [2021-11-12 22:54:55,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2893 to 2303. [2021-11-12 22:54:55,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2303 states, 1830 states have (on average 1.3868852459016394) internal successors, (2538), 1825 states have internal predecessors, (2538), 285 states have call successors, (285), 165 states have call predecessors, (285), 187 states have return successors, (333), 313 states have call predecessors, (333), 285 states have call successors, (333) [2021-11-12 22:54:55,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2303 states to 2303 states and 3156 transitions. [2021-11-12 22:54:55,700 INFO L78 Accepts]: Start accepts. Automaton has 2303 states and 3156 transitions. Word has length 46 [2021-11-12 22:54:55,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:55,701 INFO L470 AbstractCegarLoop]: Abstraction has 2303 states and 3156 transitions. [2021-11-12 22:54:55,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:55,701 INFO L276 IsEmpty]: Start isEmpty. Operand 2303 states and 3156 transitions. [2021-11-12 22:54:55,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-12 22:54:55,702 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:55,702 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:55,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-12 22:54:55,703 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:55,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:55,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1616814173, now seen corresponding path program 1 times [2021-11-12 22:54:55,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:55,703 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613575199] [2021-11-12 22:54:55,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:55,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:55,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:55,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:54:55,795 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:55,795 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613575199] [2021-11-12 22:54:55,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613575199] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:55,796 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:55,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 22:54:55,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71477059] [2021-11-12 22:54:55,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:55,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:55,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:55,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:55,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:54:55,797 INFO L87 Difference]: Start difference. First operand 2303 states and 3156 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:56,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:56,302 INFO L93 Difference]: Finished difference Result 6207 states and 8555 transitions. [2021-11-12 22:54:56,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:54:56,302 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2021-11-12 22:54:56,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:56,331 INFO L225 Difference]: With dead ends: 6207 [2021-11-12 22:54:56,331 INFO L226 Difference]: Without dead ends: 3910 [2021-11-12 22:54:56,339 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:54:56,340 INFO L933 BasicCegarLoop]: 119 mSDtfsCounter, 370 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 156.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.04ms SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 194.21ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:56,341 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [376 Valid, 314 Invalid, 274 Unknown, 0 Unchecked, 4.04ms Time], IncrementalHoareTripleChecker [101 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 194.21ms Time] [2021-11-12 22:54:56,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3910 states. [2021-11-12 22:54:56,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3910 to 3420. [2021-11-12 22:54:56,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3420 states, 2715 states have (on average 1.3749539594843463) internal successors, (3733), 2704 states have internal predecessors, (3733), 426 states have call successors, (426), 250 states have call predecessors, (426), 278 states have return successors, (486), 466 states have call predecessors, (486), 426 states have call successors, (486) [2021-11-12 22:54:56,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3420 states to 3420 states and 4645 transitions. [2021-11-12 22:54:56,666 INFO L78 Accepts]: Start accepts. Automaton has 3420 states and 4645 transitions. Word has length 47 [2021-11-12 22:54:56,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:56,666 INFO L470 AbstractCegarLoop]: Abstraction has 3420 states and 4645 transitions. [2021-11-12 22:54:56,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:56,667 INFO L276 IsEmpty]: Start isEmpty. Operand 3420 states and 4645 transitions. [2021-11-12 22:54:56,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-12 22:54:56,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:56,668 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:56,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-12 22:54:56,669 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:56,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:56,670 INFO L85 PathProgramCache]: Analyzing trace with hash -326246836, now seen corresponding path program 1 times [2021-11-12 22:54:56,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:56,670 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029499115] [2021-11-12 22:54:56,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:56,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:56,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:56,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:54:56,776 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:56,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029499115] [2021-11-12 22:54:56,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029499115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:56,777 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:56,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 22:54:56,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003324780] [2021-11-12 22:54:56,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:56,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:56,778 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:56,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:56,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:54:56,779 INFO L87 Difference]: Start difference. First operand 3420 states and 4645 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:57,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:57,324 INFO L93 Difference]: Finished difference Result 8950 states and 12227 transitions. [2021-11-12 22:54:57,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:54:57,325 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 48 [2021-11-12 22:54:57,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:57,363 INFO L225 Difference]: With dead ends: 8950 [2021-11-12 22:54:57,363 INFO L226 Difference]: Without dead ends: 5536 [2021-11-12 22:54:57,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:54:57,375 INFO L933 BasicCegarLoop]: 116 mSDtfsCounter, 349 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 151.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.06ms SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 184.26ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:57,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [355 Valid, 301 Invalid, 271 Unknown, 0 Unchecked, 4.06ms Time], IncrementalHoareTripleChecker [107 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 184.26ms Time] [2021-11-12 22:54:57,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5536 states. [2021-11-12 22:54:57,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5536 to 5070. [2021-11-12 22:54:57,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5070 states, 4030 states have (on average 1.3647642679900744) internal successors, (5500), 4013 states have internal predecessors, (5500), 629 states have call successors, (629), 376 states have call predecessors, (629), 410 states have return successors, (701), 681 states have call predecessors, (701), 629 states have call successors, (701) [2021-11-12 22:54:57,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5070 states to 5070 states and 6830 transitions. [2021-11-12 22:54:57,807 INFO L78 Accepts]: Start accepts. Automaton has 5070 states and 6830 transitions. Word has length 48 [2021-11-12 22:54:57,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:57,808 INFO L470 AbstractCegarLoop]: Abstraction has 5070 states and 6830 transitions. [2021-11-12 22:54:57,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:54:57,808 INFO L276 IsEmpty]: Start isEmpty. Operand 5070 states and 6830 transitions. [2021-11-12 22:54:57,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-12 22:54:57,809 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:57,810 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:57,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-12 22:54:57,810 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:57,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:57,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1092608959, now seen corresponding path program 1 times [2021-11-12 22:54:57,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:57,812 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389547040] [2021-11-12 22:54:57,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:57,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:57,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:57,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:54:57,879 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:57,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389547040] [2021-11-12 22:54:57,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389547040] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:57,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:57,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:54:57,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312714290] [2021-11-12 22:54:57,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:57,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:54:57,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:57,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:54:57,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:54:57,884 INFO L87 Difference]: Start difference. First operand 5070 states and 6830 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-12 22:54:58,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:58,500 INFO L93 Difference]: Finished difference Result 15035 states and 20469 transitions. [2021-11-12 22:54:58,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:54:58,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2021-11-12 22:54:58,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:58,634 INFO L225 Difference]: With dead ends: 15035 [2021-11-12 22:54:58,634 INFO L226 Difference]: Without dead ends: 9970 [2021-11-12 22:54:58,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:54:58,652 INFO L933 BasicCegarLoop]: 124 mSDtfsCounter, 108 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.45ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.69ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:58,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 224 Invalid, 54 Unknown, 0 Unchecked, 3.45ms Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 52.69ms Time] [2021-11-12 22:54:58,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9970 states. [2021-11-12 22:54:59,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9970 to 9900. [2021-11-12 22:54:59,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9900 states, 7825 states have (on average 1.3343130990415335) internal successors, (10441), 7790 states have internal predecessors, (10441), 1254 states have call successors, (1254), 752 states have call predecessors, (1254), 820 states have return successors, (1398), 1358 states have call predecessors, (1398), 1254 states have call successors, (1398) [2021-11-12 22:54:59,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9900 states to 9900 states and 13093 transitions. [2021-11-12 22:54:59,429 INFO L78 Accepts]: Start accepts. Automaton has 9900 states and 13093 transitions. Word has length 49 [2021-11-12 22:54:59,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:59,430 INFO L470 AbstractCegarLoop]: Abstraction has 9900 states and 13093 transitions. [2021-11-12 22:54:59,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-12 22:54:59,430 INFO L276 IsEmpty]: Start isEmpty. Operand 9900 states and 13093 transitions. [2021-11-12 22:54:59,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-12 22:54:59,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:59,436 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:59,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-12 22:54:59,436 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:59,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:59,437 INFO L85 PathProgramCache]: Analyzing trace with hash 98197573, now seen corresponding path program 1 times [2021-11-12 22:54:59,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:54:59,437 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542581450] [2021-11-12 22:54:59,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:59,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:54:59,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:59,510 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-12 22:54:59,510 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:54:59,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542581450] [2021-11-12 22:54:59,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542581450] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:59,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:59,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:54:59,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180970390] [2021-11-12 22:54:59,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:59,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:54:59,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:54:59,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:54:59,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:54:59,514 INFO L87 Difference]: Start difference. First operand 9900 states and 13093 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-12 22:55:00,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:00,439 INFO L93 Difference]: Finished difference Result 18545 states and 24947 transitions. [2021-11-12 22:55:00,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:55:00,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2021-11-12 22:55:00,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:00,506 INFO L225 Difference]: With dead ends: 18545 [2021-11-12 22:55:00,506 INFO L226 Difference]: Without dead ends: 12499 [2021-11-12 22:55:00,524 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:55:00,525 INFO L933 BasicCegarLoop]: 190 mSDtfsCounter, 77 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.04ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.72ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:00,525 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 306 Invalid, 67 Unknown, 0 Unchecked, 2.04ms Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 53.72ms Time] [2021-11-12 22:55:00,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12499 states. [2021-11-12 22:55:01,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12499 to 10190. [2021-11-12 22:55:01,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10190 states, 8121 states have (on average 1.3492180765915527) internal successors, (10957), 8104 states have internal predecessors, (10957), 1256 states have call successors, (1256), 778 states have call predecessors, (1256), 812 states have return successors, (1328), 1308 states have call predecessors, (1328), 1256 states have call successors, (1328) [2021-11-12 22:55:01,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10190 states to 10190 states and 13541 transitions. [2021-11-12 22:55:01,344 INFO L78 Accepts]: Start accepts. Automaton has 10190 states and 13541 transitions. Word has length 67 [2021-11-12 22:55:01,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:01,345 INFO L470 AbstractCegarLoop]: Abstraction has 10190 states and 13541 transitions. [2021-11-12 22:55:01,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-12 22:55:01,346 INFO L276 IsEmpty]: Start isEmpty. Operand 10190 states and 13541 transitions. [2021-11-12 22:55:01,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-12 22:55:01,367 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:01,367 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:55:01,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-12 22:55:01,368 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:01,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:01,369 INFO L85 PathProgramCache]: Analyzing trace with hash 925800076, now seen corresponding path program 1 times [2021-11-12 22:55:01,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:01,369 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853403279] [2021-11-12 22:55:01,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:01,369 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:01,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:01,464 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-12 22:55:01,464 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:01,465 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853403279] [2021-11-12 22:55:01,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853403279] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:01,465 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799117639] [2021-11-12 22:55:01,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:01,466 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:01,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:01,472 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:55:01,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-12 22:55:01,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:01,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:55:01,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:01,875 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:55:01,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:02,104 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-12 22:55:02,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799117639] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:02,105 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:55:02,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2021-11-12 22:55:02,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868194465] [2021-11-12 22:55:02,106 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:02,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:02,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:02,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:02,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:55:02,107 INFO L87 Difference]: Start difference. First operand 10190 states and 13541 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-12 22:55:02,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:02,995 INFO L93 Difference]: Finished difference Result 20148 states and 27023 transitions. [2021-11-12 22:55:02,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:55:02,996 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 95 [2021-11-12 22:55:02,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:03,050 INFO L225 Difference]: With dead ends: 20148 [2021-11-12 22:55:03,050 INFO L226 Difference]: Without dead ends: 13256 [2021-11-12 22:55:03,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:55:03,073 INFO L933 BasicCegarLoop]: 184 mSDtfsCounter, 99 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.18ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.95ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:03,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 432 Invalid, 98 Unknown, 0 Unchecked, 2.18ms Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 63.95ms Time] [2021-11-12 22:55:03,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13256 states. [2021-11-12 22:55:03,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13256 to 11342. [2021-11-12 22:55:03,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11342 states, 9149 states have (on average 1.3620067766969068) internal successors, (12461), 9132 states have internal predecessors, (12461), 1318 states have call successors, (1318), 840 states have call predecessors, (1318), 874 states have return successors, (1390), 1370 states have call predecessors, (1390), 1318 states have call successors, (1390) [2021-11-12 22:55:03,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11342 states to 11342 states and 15169 transitions. [2021-11-12 22:55:03,994 INFO L78 Accepts]: Start accepts. Automaton has 11342 states and 15169 transitions. Word has length 95 [2021-11-12 22:55:03,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:03,995 INFO L470 AbstractCegarLoop]: Abstraction has 11342 states and 15169 transitions. [2021-11-12 22:55:03,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-12 22:55:03,995 INFO L276 IsEmpty]: Start isEmpty. Operand 11342 states and 15169 transitions. [2021-11-12 22:55:04,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-12 22:55:04,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:04,011 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:55:04,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:04,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-12 22:55:04,225 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:04,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:04,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1039519108, now seen corresponding path program 1 times [2021-11-12 22:55:04,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:04,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288152953] [2021-11-12 22:55:04,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:04,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:04,319 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-12 22:55:04,319 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:04,319 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288152953] [2021-11-12 22:55:04,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288152953] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:04,319 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043744825] [2021-11-12 22:55:04,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:04,320 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:04,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:04,321 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:55:04,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-12 22:55:04,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:04,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:55:04,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:04,655 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:55:04,655 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:04,855 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-12 22:55:04,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043744825] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:04,856 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:55:04,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2021-11-12 22:55:04,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799758006] [2021-11-12 22:55:04,856 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:04,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:04,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:04,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:04,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:55:04,858 INFO L87 Difference]: Start difference. First operand 11342 states and 15169 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-12 22:55:05,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:05,714 INFO L93 Difference]: Finished difference Result 22026 states and 29671 transitions. [2021-11-12 22:55:05,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:55:05,714 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 95 [2021-11-12 22:55:05,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:05,775 INFO L225 Difference]: With dead ends: 22026 [2021-11-12 22:55:05,775 INFO L226 Difference]: Without dead ends: 14350 [2021-11-12 22:55:05,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:55:05,803 INFO L933 BasicCegarLoop]: 179 mSDtfsCounter, 140 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.02ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.37ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:05,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 310 Invalid, 80 Unknown, 0 Unchecked, 2.02ms Time], IncrementalHoareTripleChecker [11 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 59.37ms Time] [2021-11-12 22:55:05,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14350 states. [2021-11-12 22:55:06,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14350 to 12800. [2021-11-12 22:55:06,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12800 states, 10447 states have (on average 1.372164257681631) internal successors, (14335), 10430 states have internal predecessors, (14335), 1398 states have call successors, (1398), 920 states have call predecessors, (1398), 954 states have return successors, (1470), 1450 states have call predecessors, (1470), 1398 states have call successors, (1470) [2021-11-12 22:55:06,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12800 states to 12800 states and 17203 transitions. [2021-11-12 22:55:06,759 INFO L78 Accepts]: Start accepts. Automaton has 12800 states and 17203 transitions. Word has length 95 [2021-11-12 22:55:06,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:06,759 INFO L470 AbstractCegarLoop]: Abstraction has 12800 states and 17203 transitions. [2021-11-12 22:55:06,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-12 22:55:06,760 INFO L276 IsEmpty]: Start isEmpty. Operand 12800 states and 17203 transitions. [2021-11-12 22:55:06,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-12 22:55:06,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:06,771 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:55:06,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:06,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:06,985 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:06,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:06,985 INFO L85 PathProgramCache]: Analyzing trace with hash -633090760, now seen corresponding path program 1 times [2021-11-12 22:55:06,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:06,986 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889459052] [2021-11-12 22:55:06,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:06,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:07,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:07,048 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 22:55:07,049 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:07,049 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889459052] [2021-11-12 22:55:07,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889459052] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:07,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:07,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:55:07,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617165465] [2021-11-12 22:55:07,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:07,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:55:07,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:07,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:55:07,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:55:07,051 INFO L87 Difference]: Start difference. First operand 12800 states and 17203 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, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-12 22:55:07,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:07,992 INFO L93 Difference]: Finished difference Result 31983 states and 43128 transitions. [2021-11-12 22:55:07,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:55:07,993 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, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 92 [2021-11-12 22:55:07,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:08,066 INFO L225 Difference]: With dead ends: 31983 [2021-11-12 22:55:08,066 INFO L226 Difference]: Without dead ends: 19188 [2021-11-12 22:55:08,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:55:08,106 INFO L933 BasicCegarLoop]: 131 mSDtfsCounter, 102 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.98ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.72ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:08,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 231 Invalid, 54 Unknown, 0 Unchecked, 1.98ms Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 50.72ms Time] [2021-11-12 22:55:08,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19188 states. [2021-11-12 22:55:09,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19188 to 19024. [2021-11-12 22:55:09,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19024 states, 15551 states have (on average 1.3559899684907724) internal successors, (21087), 15528 states have internal predecessors, (21087), 2056 states have call successors, (2056), 1368 states have call predecessors, (2056), 1416 states have return successors, (2156), 2128 states have call predecessors, (2156), 2056 states have call successors, (2156) [2021-11-12 22:55:09,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19024 states to 19024 states and 25299 transitions. [2021-11-12 22:55:09,132 INFO L78 Accepts]: Start accepts. Automaton has 19024 states and 25299 transitions. Word has length 92 [2021-11-12 22:55:09,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:09,133 INFO L470 AbstractCegarLoop]: Abstraction has 19024 states and 25299 transitions. [2021-11-12 22:55:09,133 INFO L471 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, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-12 22:55:09,133 INFO L276 IsEmpty]: Start isEmpty. Operand 19024 states and 25299 transitions. [2021-11-12 22:55:09,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-12 22:55:09,148 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:09,149 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:55:09,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-12 22:55:09,149 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:09,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:09,150 INFO L85 PathProgramCache]: Analyzing trace with hash 2049687812, now seen corresponding path program 1 times [2021-11-12 22:55:09,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:09,150 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4884629] [2021-11-12 22:55:09,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:09,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:09,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:09,196 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:09,196 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:09,197 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4884629] [2021-11-12 22:55:09,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4884629] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:09,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:09,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 22:55:09,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737446263] [2021-11-12 22:55:09,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:09,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:09,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:09,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:09,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:09,199 INFO L87 Difference]: Start difference. First operand 19024 states and 25299 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-12 22:55:10,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:10,509 INFO L93 Difference]: Finished difference Result 30734 states and 41595 transitions. [2021-11-12 22:55:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:55:10,509 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2021-11-12 22:55:10,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:10,589 INFO L225 Difference]: With dead ends: 30734 [2021-11-12 22:55:10,589 INFO L226 Difference]: Without dead ends: 19024 [2021-11-12 22:55:10,617 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:10,618 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 238 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 112.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.34ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 137.68ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:10,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [238 Valid, 350 Invalid, 160 Unknown, 0 Unchecked, 2.34ms Time], IncrementalHoareTripleChecker [4 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 137.68ms Time] [2021-11-12 22:55:10,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19024 states. [2021-11-12 22:55:11,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19024 to 18736. [2021-11-12 22:55:11,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18736 states, 15263 states have (on average 1.3347965668610364) internal successors, (20373), 15240 states have internal predecessors, (20373), 2056 states have call successors, (2056), 1368 states have call predecessors, (2056), 1416 states have return successors, (2156), 2128 states have call predecessors, (2156), 2056 states have call successors, (2156) [2021-11-12 22:55:11,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18736 states to 18736 states and 24585 transitions. [2021-11-12 22:55:11,716 INFO L78 Accepts]: Start accepts. Automaton has 18736 states and 24585 transitions. Word has length 93 [2021-11-12 22:55:11,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:11,717 INFO L470 AbstractCegarLoop]: Abstraction has 18736 states and 24585 transitions. [2021-11-12 22:55:11,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-12 22:55:11,717 INFO L276 IsEmpty]: Start isEmpty. Operand 18736 states and 24585 transitions. [2021-11-12 22:55:11,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-12 22:55:11,741 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:11,741 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:55:11,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-12 22:55:11,742 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:11,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:11,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1388354021, now seen corresponding path program 1 times [2021-11-12 22:55:11,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:11,743 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020781163] [2021-11-12 22:55:11,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:11,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:11,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:11,819 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 22:55:11,819 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:11,820 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020781163] [2021-11-12 22:55:11,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020781163] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:11,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:11,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 22:55:11,823 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805904590] [2021-11-12 22:55:11,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:11,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:11,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:11,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:11,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:11,825 INFO L87 Difference]: Start difference. First operand 18736 states and 24585 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:55:13,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:13,097 INFO L93 Difference]: Finished difference Result 32274 states and 42534 transitions. [2021-11-12 22:55:13,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:55:13,098 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) Word has length 93 [2021-11-12 22:55:13,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:13,175 INFO L225 Difference]: With dead ends: 32274 [2021-11-12 22:55:13,175 INFO L226 Difference]: Without dead ends: 23576 [2021-11-12 22:55:13,195 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:13,196 INFO L933 BasicCegarLoop]: 155 mSDtfsCounter, 135 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.30ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.45ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:13,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [135 Valid, 306 Invalid, 125 Unknown, 0 Unchecked, 2.30ms Time], IncrementalHoareTripleChecker [7 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 99.45ms Time] [2021-11-12 22:55:13,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23576 states. [2021-11-12 22:55:14,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23576 to 23378. [2021-11-12 22:55:14,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23378 states, 19624 states have (on average 1.3186404402772116) internal successors, (25877), 19604 states have internal predecessors, (25877), 2086 states have call successors, (2086), 1614 states have call predecessors, (2086), 1667 states have return successors, (2299), 2160 states have call predecessors, (2299), 2086 states have call successors, (2299) [2021-11-12 22:55:14,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23378 states to 23378 states and 30262 transitions. [2021-11-12 22:55:14,378 INFO L78 Accepts]: Start accepts. Automaton has 23378 states and 30262 transitions. Word has length 93 [2021-11-12 22:55:14,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:14,379 INFO L470 AbstractCegarLoop]: Abstraction has 23378 states and 30262 transitions. [2021-11-12 22:55:14,379 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:55:14,379 INFO L276 IsEmpty]: Start isEmpty. Operand 23378 states and 30262 transitions. [2021-11-12 22:55:14,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-12 22:55:14,396 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:14,396 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:55:14,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-12 22:55:14,396 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:14,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:14,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1202700737, now seen corresponding path program 1 times [2021-11-12 22:55:14,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:14,397 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763241944] [2021-11-12 22:55:14,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:14,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:14,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:14,464 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-12 22:55:14,464 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:14,464 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763241944] [2021-11-12 22:55:14,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763241944] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:14,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:14,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-12 22:55:14,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872632721] [2021-11-12 22:55:14,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:14,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:14,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:14,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:14,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:55:14,467 INFO L87 Difference]: Start difference. First operand 23378 states and 30262 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-12 22:55:16,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:16,380 INFO L93 Difference]: Finished difference Result 45296 states and 58867 transitions. [2021-11-12 22:55:16,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:55:16,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 94 [2021-11-12 22:55:16,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:16,494 INFO L225 Difference]: With dead ends: 45296 [2021-11-12 22:55:16,494 INFO L226 Difference]: Without dead ends: 32774 [2021-11-12 22:55:16,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:55:16,528 INFO L933 BasicCegarLoop]: 192 mSDtfsCounter, 105 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 162.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.79ms SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 198.82ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:16,529 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 515 Invalid, 299 Unknown, 0 Unchecked, 3.79ms Time], IncrementalHoareTripleChecker [24 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 198.82ms Time] [2021-11-12 22:55:16,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32774 states. [2021-11-12 22:55:18,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32774 to 30698. [2021-11-12 22:55:18,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30698 states, 25639 states have (on average 1.3050821014860174) internal successors, (33461), 25538 states have internal predecessors, (33461), 2887 states have call successors, (2887), 2199 states have call predecessors, (2887), 2171 states have return successors, (3211), 2961 states have call predecessors, (3211), 2887 states have call successors, (3211) [2021-11-12 22:55:18,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30698 states to 30698 states and 39559 transitions. [2021-11-12 22:55:18,444 INFO L78 Accepts]: Start accepts. Automaton has 30698 states and 39559 transitions. Word has length 94 [2021-11-12 22:55:18,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:18,444 INFO L470 AbstractCegarLoop]: Abstraction has 30698 states and 39559 transitions. [2021-11-12 22:55:18,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-12 22:55:18,445 INFO L276 IsEmpty]: Start isEmpty. Operand 30698 states and 39559 transitions. [2021-11-12 22:55:18,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-12 22:55:18,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:18,485 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:18,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-12 22:55:18,486 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:18,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:18,486 INFO L85 PathProgramCache]: Analyzing trace with hash -275740242, now seen corresponding path program 1 times [2021-11-12 22:55:18,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:18,487 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894178731] [2021-11-12 22:55:18,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:18,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:18,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:18,664 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 21 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-12 22:55:18,665 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:18,665 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894178731] [2021-11-12 22:55:18,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894178731] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:18,665 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430450953] [2021-11-12 22:55:18,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:18,665 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:18,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:18,667 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:55:18,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-12 22:55:18,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:18,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-12 22:55:18,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:19,117 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:55:19,117 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:19,913 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-12 22:55:19,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430450953] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:19,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:19,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11, 6] total 16 [2021-11-12 22:55:19,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383545430] [2021-11-12 22:55:19,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:19,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:55:19,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:19,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:55:19,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-11-12 22:55:19,916 INFO L87 Difference]: Start difference. First operand 30698 states and 39559 transitions. Second operand has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:55:21,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:21,460 INFO L93 Difference]: Finished difference Result 56616 states and 74305 transitions. [2021-11-12 22:55:21,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-12 22:55:21,461 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2021-11-12 22:55:21,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:21,539 INFO L225 Difference]: With dead ends: 56616 [2021-11-12 22:55:21,539 INFO L226 Difference]: Without dead ends: 25924 [2021-11-12 22:55:21,584 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2021-11-12 22:55:21,585 INFO L933 BasicCegarLoop]: 243 mSDtfsCounter, 408 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 199.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.48ms SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 257.94ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:21,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [414 Valid, 1115 Invalid, 371 Unknown, 0 Unchecked, 7.48ms Time], IncrementalHoareTripleChecker [39 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 257.94ms Time] [2021-11-12 22:55:21,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25924 states. [2021-11-12 22:55:23,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25924 to 19870. [2021-11-12 22:55:23,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19870 states, 16961 states have (on average 1.3225635280938624) internal successors, (22432), 16930 states have internal predecessors, (22432), 1570 states have call successors, (1570), 1314 states have call predecessors, (1570), 1338 states have return successors, (1726), 1626 states have call predecessors, (1726), 1570 states have call successors, (1726) [2021-11-12 22:55:23,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19870 states to 19870 states and 25728 transitions. [2021-11-12 22:55:23,097 INFO L78 Accepts]: Start accepts. Automaton has 19870 states and 25728 transitions. Word has length 114 [2021-11-12 22:55:23,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:23,098 INFO L470 AbstractCegarLoop]: Abstraction has 19870 states and 25728 transitions. [2021-11-12 22:55:23,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:55:23,098 INFO L276 IsEmpty]: Start isEmpty. Operand 19870 states and 25728 transitions. [2021-11-12 22:55:23,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-12 22:55:23,132 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:23,132 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:23,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:23,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-12 22:55:23,345 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:23,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:23,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1883675992, now seen corresponding path program 1 times [2021-11-12 22:55:23,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:23,345 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278144788] [2021-11-12 22:55:23,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:23,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:23,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:23,419 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 14 proven. 25 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 22:55:23,419 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:23,419 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278144788] [2021-11-12 22:55:23,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278144788] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:23,420 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978603029] [2021-11-12 22:55:23,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:23,420 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:23,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:23,421 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:55:23,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-12 22:55:23,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:23,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:55:23,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:23,847 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-12 22:55:23,847 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:24,099 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-12 22:55:24,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978603029] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:24,100 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:55:24,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 4] imperfect sequences [6] total 8 [2021-11-12 22:55:24,100 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988542432] [2021-11-12 22:55:24,100 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:24,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:24,101 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:24,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:24,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:55:24,102 INFO L87 Difference]: Start difference. First operand 19870 states and 25728 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 22:55:25,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:25,404 INFO L93 Difference]: Finished difference Result 36985 states and 48145 transitions. [2021-11-12 22:55:25,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:55:25,414 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2021-11-12 22:55:25,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:25,469 INFO L225 Difference]: With dead ends: 36985 [2021-11-12 22:55:25,469 INFO L226 Difference]: Without dead ends: 22626 [2021-11-12 22:55:25,496 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 239 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:55:25,497 INFO L933 BasicCegarLoop]: 200 mSDtfsCounter, 170 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 137.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.52ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 164.75ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:25,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [170 Valid, 342 Invalid, 168 Unknown, 0 Unchecked, 2.52ms Time], IncrementalHoareTripleChecker [4 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 164.75ms Time] [2021-11-12 22:55:25,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22626 states. [2021-11-12 22:55:26,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22626 to 19683. [2021-11-12 22:55:26,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19683 states, 16801 states have (on average 1.3122433188500684) internal successors, (22047), 16759 states have internal predecessors, (22047), 1570 states have call successors, (1570), 1314 states have call predecessors, (1570), 1311 states have return successors, (1682), 1610 states have call predecessors, (1682), 1570 states have call successors, (1682) [2021-11-12 22:55:26,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19683 states to 19683 states and 25299 transitions. [2021-11-12 22:55:26,686 INFO L78 Accepts]: Start accepts. Automaton has 19683 states and 25299 transitions. Word has length 121 [2021-11-12 22:55:26,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:26,686 INFO L470 AbstractCegarLoop]: Abstraction has 19683 states and 25299 transitions. [2021-11-12 22:55:26,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 22:55:26,687 INFO L276 IsEmpty]: Start isEmpty. Operand 19683 states and 25299 transitions. [2021-11-12 22:55:26,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-12 22:55:26,706 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:26,707 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:26,732 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-12 22:55:26,919 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-12 22:55:26,919 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:26,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:26,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1420126631, now seen corresponding path program 1 times [2021-11-12 22:55:26,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:26,920 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759086931] [2021-11-12 22:55:26,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:26,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:27,024 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-12 22:55:27,024 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:27,025 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759086931] [2021-11-12 22:55:27,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759086931] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:27,025 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780779303] [2021-11-12 22:55:27,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:27,025 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:27,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:27,026 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:55:27,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-12 22:55:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:27,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:55:27,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:27,502 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 22:55:27,502 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:27,862 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-12 22:55:27,863 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780779303] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:27,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:27,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 4] total 12 [2021-11-12 22:55:27,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826380508] [2021-11-12 22:55:27,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:27,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:55:27,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:27,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:55:27,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:55:27,866 INFO L87 Difference]: Start difference. First operand 19683 states and 25299 transitions. Second operand has 6 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 22:55:29,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:29,106 INFO L93 Difference]: Finished difference Result 36093 states and 46583 transitions. [2021-11-12 22:55:29,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:55:29,107 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 121 [2021-11-12 22:55:29,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:29,147 INFO L225 Difference]: With dead ends: 36093 [2021-11-12 22:55:29,148 INFO L226 Difference]: Without dead ends: 21551 [2021-11-12 22:55:29,165 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-11-12 22:55:29,166 INFO L933 BasicCegarLoop]: 96 mSDtfsCounter, 175 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 185.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.06ms SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 242.24ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:29,166 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [184 Valid, 244 Invalid, 336 Unknown, 0 Unchecked, 3.06ms Time], IncrementalHoareTripleChecker [49 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 242.24ms Time] [2021-11-12 22:55:29,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21551 states. [2021-11-12 22:55:30,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21551 to 20719. [2021-11-12 22:55:30,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20719 states, 17735 states have (on average 1.2957992669861855) internal successors, (22981), 17697 states have internal predecessors, (22981), 1596 states have call successors, (1596), 1384 states have call predecessors, (1596), 1387 states have return successors, (1710), 1638 states have call predecessors, (1710), 1596 states have call successors, (1710) [2021-11-12 22:55:30,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20719 states to 20719 states and 26287 transitions. [2021-11-12 22:55:30,571 INFO L78 Accepts]: Start accepts. Automaton has 20719 states and 26287 transitions. Word has length 121 [2021-11-12 22:55:30,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:30,571 INFO L470 AbstractCegarLoop]: Abstraction has 20719 states and 26287 transitions. [2021-11-12 22:55:30,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 22:55:30,572 INFO L276 IsEmpty]: Start isEmpty. Operand 20719 states and 26287 transitions. [2021-11-12 22:55:30,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-12 22:55:30,587 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:30,587 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:30,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-12 22:55:30,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-12 22:55:30,789 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:30,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:30,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1224681017, now seen corresponding path program 1 times [2021-11-12 22:55:30,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:30,790 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033323708] [2021-11-12 22:55:30,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:30,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:30,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:30,837 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-12 22:55:30,838 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:30,838 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033323708] [2021-11-12 22:55:30,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033323708] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:30,838 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323885610] [2021-11-12 22:55:30,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:30,839 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:30,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:30,840 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:55:30,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-12 22:55:30,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:30,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:55:30,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:31,233 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-12 22:55:31,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:31,473 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-12 22:55:31,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323885610] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:31,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:31,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 4 [2021-11-12 22:55:31,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649489489] [2021-11-12 22:55:31,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:31,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:55:31,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:31,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:55:31,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:31,475 INFO L87 Difference]: Start difference. First operand 20719 states and 26287 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-12 22:55:32,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:32,632 INFO L93 Difference]: Finished difference Result 39097 states and 50424 transitions. [2021-11-12 22:55:32,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:55:32,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 121 [2021-11-12 22:55:32,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:32,677 INFO L225 Difference]: With dead ends: 39097 [2021-11-12 22:55:32,677 INFO L226 Difference]: Without dead ends: 24537 [2021-11-12 22:55:32,696 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:32,696 INFO L933 BasicCegarLoop]: 207 mSDtfsCounter, 101 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.49ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.94ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:32,697 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [101 Valid, 308 Invalid, 76 Unknown, 0 Unchecked, 1.49ms Time], IncrementalHoareTripleChecker [4 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 52.94ms Time] [2021-11-12 22:55:32,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24537 states. [2021-11-12 22:55:34,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24537 to 24395. [2021-11-12 22:55:34,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24395 states, 20829 states have (on average 1.2772096596091986) internal successors, (26603), 20782 states have internal predecessors, (26603), 1923 states have call successors, (1923), 1648 states have call predecessors, (1923), 1642 states have return successors, (2199), 1965 states have call predecessors, (2199), 1923 states have call successors, (2199) [2021-11-12 22:55:34,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24395 states to 24395 states and 30725 transitions. [2021-11-12 22:55:34,297 INFO L78 Accepts]: Start accepts. Automaton has 24395 states and 30725 transitions. Word has length 121 [2021-11-12 22:55:34,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:34,297 INFO L470 AbstractCegarLoop]: Abstraction has 24395 states and 30725 transitions. [2021-11-12 22:55:34,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-12 22:55:34,298 INFO L276 IsEmpty]: Start isEmpty. Operand 24395 states and 30725 transitions. [2021-11-12 22:55:34,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-12 22:55:34,322 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:34,322 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:34,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:34,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:34,523 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:34,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:34,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1047573487, now seen corresponding path program 1 times [2021-11-12 22:55:34,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:34,523 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450331788] [2021-11-12 22:55:34,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:34,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:34,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:34,600 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 34 proven. 20 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 22:55:34,600 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:34,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450331788] [2021-11-12 22:55:34,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450331788] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:34,601 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61287436] [2021-11-12 22:55:34,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:34,601 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:34,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:34,602 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:55:34,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-12 22:55:34,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:34,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-12 22:55:34,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:34,975 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:55:34,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:35,527 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 34 proven. 20 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 22:55:35,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61287436] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:35,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:35,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 9 [2021-11-12 22:55:35,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440386469] [2021-11-12 22:55:35,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:35,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:55:35,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:35,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:55:35,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:55:35,530 INFO L87 Difference]: Start difference. First operand 24395 states and 30725 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 5 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-12 22:55:36,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:36,994 INFO L93 Difference]: Finished difference Result 42077 states and 52760 transitions. [2021-11-12 22:55:36,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:55:36,994 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 5 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 123 [2021-11-12 22:55:36,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:37,058 INFO L225 Difference]: With dead ends: 42077 [2021-11-12 22:55:37,059 INFO L226 Difference]: Without dead ends: 28155 [2021-11-12 22:55:37,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2021-11-12 22:55:37,078 INFO L933 BasicCegarLoop]: 186 mSDtfsCounter, 226 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 137.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.47ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 188.44ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:37,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [241 Valid, 405 Invalid, 269 Unknown, 0 Unchecked, 3.47ms Time], IncrementalHoareTripleChecker [55 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 188.44ms Time] [2021-11-12 22:55:37,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28155 states. [2021-11-12 22:55:38,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28155 to 26801. [2021-11-12 22:55:38,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26801 states, 22796 states have (on average 1.27131952974206) internal successors, (28981), 22770 states have internal predecessors, (28981), 2141 states have call successors, (2141), 1824 states have call predecessors, (2141), 1863 states have return successors, (2525), 2207 states have call predecessors, (2525), 2141 states have call successors, (2525) [2021-11-12 22:55:38,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26801 states to 26801 states and 33647 transitions. [2021-11-12 22:55:38,686 INFO L78 Accepts]: Start accepts. Automaton has 26801 states and 33647 transitions. Word has length 123 [2021-11-12 22:55:38,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:38,687 INFO L470 AbstractCegarLoop]: Abstraction has 26801 states and 33647 transitions. [2021-11-12 22:55:38,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 5 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-12 22:55:38,687 INFO L276 IsEmpty]: Start isEmpty. Operand 26801 states and 33647 transitions. [2021-11-12 22:55:38,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-12 22:55:38,712 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:38,713 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:38,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:38,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:38,929 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:38,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:38,929 INFO L85 PathProgramCache]: Analyzing trace with hash 442398769, now seen corresponding path program 1 times [2021-11-12 22:55:38,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:38,930 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134328412] [2021-11-12 22:55:38,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:38,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:38,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:38,994 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-12 22:55:38,994 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:38,994 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134328412] [2021-11-12 22:55:38,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134328412] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:38,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:38,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:55:38,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077509331] [2021-11-12 22:55:38,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:38,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:55:38,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:38,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:55:38,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:55:38,999 INFO L87 Difference]: Start difference. First operand 26801 states and 33647 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:55:40,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:40,808 INFO L93 Difference]: Finished difference Result 51022 states and 64988 transitions. [2021-11-12 22:55:40,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:55:40,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 123 [2021-11-12 22:55:40,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:40,865 INFO L225 Difference]: With dead ends: 51022 [2021-11-12 22:55:40,866 INFO L226 Difference]: Without dead ends: 32838 [2021-11-12 22:55:40,884 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:55:40,885 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 48 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.54ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.34ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:40,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 275 Invalid, 62 Unknown, 0 Unchecked, 2.54ms Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 45.34ms Time] [2021-11-12 22:55:40,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32838 states. [2021-11-12 22:55:42,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32838 to 28475. [2021-11-12 22:55:42,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28475 states, 24272 states have (on average 1.285720171390903) internal successors, (31207), 24246 states have internal predecessors, (31207), 2240 states have call successors, (2240), 1923 states have call predecessors, (2240), 1962 states have return successors, (2624), 2306 states have call predecessors, (2624), 2240 states have call successors, (2624) [2021-11-12 22:55:42,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28475 states to 28475 states and 36071 transitions. [2021-11-12 22:55:42,633 INFO L78 Accepts]: Start accepts. Automaton has 28475 states and 36071 transitions. Word has length 123 [2021-11-12 22:55:42,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:42,633 INFO L470 AbstractCegarLoop]: Abstraction has 28475 states and 36071 transitions. [2021-11-12 22:55:42,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:55:42,634 INFO L276 IsEmpty]: Start isEmpty. Operand 28475 states and 36071 transitions. [2021-11-12 22:55:42,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-12 22:55:42,657 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:42,658 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:55:42,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-12 22:55:42,658 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:42,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:42,659 INFO L85 PathProgramCache]: Analyzing trace with hash 572637340, now seen corresponding path program 1 times [2021-11-12 22:55:42,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:55:42,660 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428556932] [2021-11-12 22:55:42,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:42,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:55:42,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:42,855 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 20 proven. 50 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 22:55:42,855 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:55:42,855 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428556932] [2021-11-12 22:55:42,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428556932] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:42,856 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349401010] [2021-11-12 22:55:42,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:42,856 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:55:42,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:42,857 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:55:42,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22de51bf-b117-4658-bfed-2262ee46d5bb/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-12 22:55:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:42,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 22:55:42,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:43,297 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-12 22:55:43,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:43,603 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-12 22:55:43,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349401010] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:43,604 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:55:43,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [12] total 14 [2021-11-12 22:55:43,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856196598] [2021-11-12 22:55:43,604 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:43,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:43,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:55:43,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:43,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-12 22:55:43,606 INFO L87 Difference]: Start difference. First operand 28475 states and 36071 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 22:55:46,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:46,431 INFO L93 Difference]: Finished difference Result 70607 states and 89708 transitions. [2021-11-12 22:55:46,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:46,433 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2021-11-12 22:55:46,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:46,536 INFO L225 Difference]: With dead ends: 70607 [2021-11-12 22:55:46,537 INFO L226 Difference]: Without dead ends: 47286 [2021-11-12 22:55:46,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 282 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-12 22:55:46,563 INFO L933 BasicCegarLoop]: 184 mSDtfsCounter, 112 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.76ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.30ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:46,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 451 Invalid, 111 Unknown, 0 Unchecked, 2.76ms Time], IncrementalHoareTripleChecker [6 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 76.30ms Time] [2021-11-12 22:55:46,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47286 states.