./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/openssl-simplified/s3_clnt_3.cil-3.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_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/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_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/openssl-simplified/s3_clnt_3.cil-3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/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_a85817fd-c869-4d41-8568-368d237be479/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 31e424f0a19602624578aeece52fe4be50ad88249810eab23927cd03c7e10f18 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:40:39,760 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:40:39,762 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:40:39,811 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:40:39,812 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:40:39,816 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:40:39,818 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:40:39,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:40:39,825 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:40:39,831 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:40:39,832 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:40:39,834 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:40:39,835 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:40:39,838 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:40:39,840 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:40:39,848 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:40:39,850 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:40:39,851 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:40:39,853 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:40:39,861 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:40:39,863 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:40:39,865 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:40:39,868 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:40:39,869 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:40:39,878 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:40:39,879 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:40:39,880 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:40:39,882 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:40:39,882 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:40:39,884 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:40:39,885 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:40:39,886 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:40:39,888 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:40:39,890 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:40:39,891 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:40:39,892 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:40:39,893 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:40:39,893 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:40:39,893 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:40:39,894 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:40:39,895 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:40:39,896 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 23:40:39,941 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:40:39,941 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:40:39,943 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:40:39,943 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:40:39,943 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:40:39,944 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:40:39,950 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:40:39,950 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:40:39,950 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:40:39,951 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:40:39,952 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:40:39,952 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:40:39,952 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:40:39,953 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:40:39,953 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:40:39,953 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:40:39,954 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:40:39,954 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:40:39,955 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:40:39,955 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:40:39,955 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:40:39,955 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:40:39,955 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:40:39,956 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:40:39,956 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:40:39,956 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:40:39,956 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:40:39,957 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:40:39,957 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:40:39,958 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:40:39,959 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:40:39,959 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:40:39,959 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:40:39,960 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:40:39,960 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:40:39,960 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:40:39,960 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:40:39,961 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:40:39,961 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:40:39,961 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:40:39,961 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_a85817fd-c869-4d41-8568-368d237be479/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_a85817fd-c869-4d41-8568-368d237be479/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 -> 31e424f0a19602624578aeece52fe4be50ad88249810eab23927cd03c7e10f18 [2021-11-12 23:40:40,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:40:40,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:40:40,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:40:40,289 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:40:40,289 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:40:40,291 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/openssl-simplified/s3_clnt_3.cil-3.c [2021-11-12 23:40:40,375 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/data/814061b09/03570b054fba4ba2ace944560f342ba0/FLAGc3b87101d [2021-11-12 23:40:40,883 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:40:40,884 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/sv-benchmarks/c/openssl-simplified/s3_clnt_3.cil-3.c [2021-11-12 23:40:40,895 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/data/814061b09/03570b054fba4ba2ace944560f342ba0/FLAGc3b87101d [2021-11-12 23:40:41,211 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/data/814061b09/03570b054fba4ba2ace944560f342ba0 [2021-11-12 23:40:41,214 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:40:41,216 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:40:41,221 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:40:41,222 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:40:41,225 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:40:41,226 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,229 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36725a5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41, skipping insertion in model container [2021-11-12 23:40:41,229 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,237 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:40:41,315 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:40:41,589 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_a85817fd-c869-4d41-8568-368d237be479/sv-benchmarks/c/openssl-simplified/s3_clnt_3.cil-3.c[37543,37556] [2021-11-12 23:40:41,597 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:40:41,605 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:40:41,659 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_a85817fd-c869-4d41-8568-368d237be479/sv-benchmarks/c/openssl-simplified/s3_clnt_3.cil-3.c[37543,37556] [2021-11-12 23:40:41,662 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:40:41,677 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:40:41,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41 WrapperNode [2021-11-12 23:40:41,677 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:40:41,679 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:40:41,679 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:40:41,679 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:40:41,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,698 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,747 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:40:41,747 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:40:41,748 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:40:41,748 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:40:41,770 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,771 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,775 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,776 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,802 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,829 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,832 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:40:41,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:40:41,851 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:40:41,851 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:40:41,852 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (1/1) ... [2021-11-12 23:40:41,859 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:40:41,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:40:41,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:40:41,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:40:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-12 23:40:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:40:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:40:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:40:42,040 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-12 23:40:42,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##85: assume !false; [2021-11-12 23:40:42,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##84: assume false; [2021-11-12 23:40:42,751 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:40:42,751 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:40:42,754 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:40:42 BoogieIcfgContainer [2021-11-12 23:40:42,755 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:40:42,780 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:40:42,780 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:40:42,783 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:40:42,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:40:41" (1/3) ... [2021-11-12 23:40:42,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee7cb14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:40:42, skipping insertion in model container [2021-11-12 23:40:42,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:40:41" (2/3) ... [2021-11-12 23:40:42,785 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee7cb14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:40:42, skipping insertion in model container [2021-11-12 23:40:42,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:40:42" (3/3) ... [2021-11-12 23:40:42,786 INFO L111 eAbstractionObserver]: Analyzing ICFG s3_clnt_3.cil-3.c [2021-11-12 23:40:42,792 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:40:42,792 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:40:42,870 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:40:42,877 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 23:40:42,878 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:40:42,895 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 83 states have (on average 1.7590361445783131) internal successors, (146), 84 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:42,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-12 23:40:42,913 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:42,913 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:42,914 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:42,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:42,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1391944844, now seen corresponding path program 1 times [2021-11-12 23:40:42,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:42,939 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594164364] [2021-11-12 23:40:42,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:42,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:43,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:43,177 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 23:40:43,177 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:43,178 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594164364] [2021-11-12 23:40:43,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594164364] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:43,179 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:43,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:43,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161737629] [2021-11-12 23:40:43,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:43,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:43,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:43,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:43,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:43,232 INFO L87 Difference]: Start difference. First operand has 85 states, 83 states have (on average 1.7590361445783131) internal successors, (146), 84 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:43,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:43,519 INFO L93 Difference]: Finished difference Result 198 states and 340 transitions. [2021-11-12 23:40:43,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:43,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-12 23:40:43,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:43,536 INFO L225 Difference]: With dead ends: 198 [2021-11-12 23:40:43,536 INFO L226 Difference]: Without dead ends: 108 [2021-11-12 23:40:43,540 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:43,546 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 110 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 163.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.78ms SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 202.50ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:43,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 80 Invalid, 131 Unknown, 0 Unchecked, 6.78ms Time], IncrementalHoareTripleChecker [31 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 202.50ms Time] [2021-11-12 23:40:43,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-11-12 23:40:43,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 103. [2021-11-12 23:40:43,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 102 states have (on average 1.5294117647058822) internal successors, (156), 102 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:43,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 156 transitions. [2021-11-12 23:40:43,608 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 156 transitions. Word has length 19 [2021-11-12 23:40:43,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:43,609 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 156 transitions. [2021-11-12 23:40:43,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:43,610 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 156 transitions. [2021-11-12 23:40:43,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-12 23:40:43,614 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:43,614 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] [2021-11-12 23:40:43,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-12 23:40:43,615 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:43,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:43,618 INFO L85 PathProgramCache]: Analyzing trace with hash -205303003, now seen corresponding path program 1 times [2021-11-12 23:40:43,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:43,619 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239872536] [2021-11-12 23:40:43,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:43,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:43,741 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 23:40:43,742 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:43,742 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239872536] [2021-11-12 23:40:43,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239872536] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:43,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:43,743 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:43,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124485146] [2021-11-12 23:40:43,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:43,746 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:43,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:43,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:43,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:43,748 INFO L87 Difference]: Start difference. First operand 103 states and 156 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:43,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:43,906 INFO L93 Difference]: Finished difference Result 232 states and 356 transitions. [2021-11-12 23:40:43,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:43,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-12 23:40:43,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:43,913 INFO L225 Difference]: With dead ends: 232 [2021-11-12 23:40:43,913 INFO L226 Difference]: Without dead ends: 130 [2021-11-12 23:40:43,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:43,921 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 86 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.01ms SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 123.32ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:43,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 54 Invalid, 126 Unknown, 0 Unchecked, 4.01ms Time], IncrementalHoareTripleChecker [31 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 123.32ms Time] [2021-11-12 23:40:43,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-11-12 23:40:43,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 125. [2021-11-12 23:40:43,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 124 states have (on average 1.5725806451612903) internal successors, (195), 124 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:43,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 195 transitions. [2021-11-12 23:40:43,942 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 195 transitions. Word has length 20 [2021-11-12 23:40:43,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:43,942 INFO L470 AbstractCegarLoop]: Abstraction has 125 states and 195 transitions. [2021-11-12 23:40:43,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:43,943 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 195 transitions. [2021-11-12 23:40:43,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-12 23:40:43,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:43,945 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 23:40:43,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-12 23:40:43,945 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:43,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:43,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1194194565, now seen corresponding path program 1 times [2021-11-12 23:40:43,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:43,947 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400594517] [2021-11-12 23:40:43,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:43,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:44,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:44,064 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:40:44,064 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:44,064 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400594517] [2021-11-12 23:40:44,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400594517] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:44,065 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:44,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:44,065 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496441493] [2021-11-12 23:40:44,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:44,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:44,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:44,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:44,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:44,067 INFO L87 Difference]: Start difference. First operand 125 states and 195 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:44,230 INFO L93 Difference]: Finished difference Result 270 states and 425 transitions. [2021-11-12 23:40:44,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:44,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-11-12 23:40:44,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:44,233 INFO L225 Difference]: With dead ends: 270 [2021-11-12 23:40:44,233 INFO L226 Difference]: Without dead ends: 146 [2021-11-12 23:40:44,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:44,244 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 89 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 101.17ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.78ms SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 140.38ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:44,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 50 Invalid, 121 Unknown, 0 Unchecked, 4.78ms Time], IncrementalHoareTripleChecker [27 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 140.38ms Time] [2021-11-12 23:40:44,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2021-11-12 23:40:44,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 144. [2021-11-12 23:40:44,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 143 states have (on average 1.5874125874125875) internal successors, (227), 143 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 227 transitions. [2021-11-12 23:40:44,269 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 227 transitions. Word has length 37 [2021-11-12 23:40:44,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:44,270 INFO L470 AbstractCegarLoop]: Abstraction has 144 states and 227 transitions. [2021-11-12 23:40:44,270 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,270 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 227 transitions. [2021-11-12 23:40:44,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-12 23:40:44,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:44,277 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 23:40:44,277 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-12 23:40:44,277 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:44,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:44,278 INFO L85 PathProgramCache]: Analyzing trace with hash -25042794, now seen corresponding path program 1 times [2021-11-12 23:40:44,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:44,279 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898594676] [2021-11-12 23:40:44,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:44,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:44,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:44,360 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:40:44,360 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:44,360 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898594676] [2021-11-12 23:40:44,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898594676] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:44,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:44,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:44,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200502194] [2021-11-12 23:40:44,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:44,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:44,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:44,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:44,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:44,363 INFO L87 Difference]: Start difference. First operand 144 states and 227 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:44,518 INFO L93 Difference]: Finished difference Result 289 states and 455 transitions. [2021-11-12 23:40:44,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:44,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-11-12 23:40:44,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:44,522 INFO L225 Difference]: With dead ends: 289 [2021-11-12 23:40:44,522 INFO L226 Difference]: Without dead ends: 146 [2021-11-12 23:40:44,524 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:44,531 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 88 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 108.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.80ms SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 136.96ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:44,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [88 Valid, 50 Invalid, 123 Unknown, 0 Unchecked, 1.80ms Time], IncrementalHoareTripleChecker [29 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 136.96ms Time] [2021-11-12 23:40:44,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2021-11-12 23:40:44,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 144. [2021-11-12 23:40:44,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 143 states have (on average 1.5734265734265733) internal successors, (225), 143 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 225 transitions. [2021-11-12 23:40:44,553 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 225 transitions. Word has length 38 [2021-11-12 23:40:44,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:44,553 INFO L470 AbstractCegarLoop]: Abstraction has 144 states and 225 transitions. [2021-11-12 23:40:44,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,554 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 225 transitions. [2021-11-12 23:40:44,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-12 23:40:44,561 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:44,562 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:44,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-12 23:40:44,562 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:44,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:44,563 INFO L85 PathProgramCache]: Analyzing trace with hash 949801602, now seen corresponding path program 1 times [2021-11-12 23:40:44,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:44,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398162215] [2021-11-12 23:40:44,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:44,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:44,635 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 23:40:44,635 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:44,636 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398162215] [2021-11-12 23:40:44,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398162215] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:44,636 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:44,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:44,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182616233] [2021-11-12 23:40:44,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:44,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:44,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:44,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:44,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:44,637 INFO L87 Difference]: Start difference. First operand 144 states and 225 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:44,788 INFO L93 Difference]: Finished difference Result 308 states and 484 transitions. [2021-11-12 23:40:44,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:44,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2021-11-12 23:40:44,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:44,790 INFO L225 Difference]: With dead ends: 308 [2021-11-12 23:40:44,790 INFO L226 Difference]: Without dead ends: 165 [2021-11-12 23:40:44,791 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:44,792 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 91 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.69ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.38ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:44,792 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 53 Invalid, 117 Unknown, 0 Unchecked, 2.69ms Time], IncrementalHoareTripleChecker [25 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 134.38ms Time] [2021-11-12 23:40:44,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2021-11-12 23:40:44,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 161. [2021-11-12 23:40:44,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 160 states have (on average 1.575) internal successors, (252), 160 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 252 transitions. [2021-11-12 23:40:44,811 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 252 transitions. Word has length 53 [2021-11-12 23:40:44,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:44,812 INFO L470 AbstractCegarLoop]: Abstraction has 161 states and 252 transitions. [2021-11-12 23:40:44,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:44,813 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 252 transitions. [2021-11-12 23:40:44,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-12 23:40:44,816 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:44,816 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:44,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-12 23:40:44,822 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:44,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:44,823 INFO L85 PathProgramCache]: Analyzing trace with hash 393080627, now seen corresponding path program 1 times [2021-11-12 23:40:44,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:44,823 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681795255] [2021-11-12 23:40:44,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:44,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:44,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:44,908 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 23:40:44,915 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:44,915 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681795255] [2021-11-12 23:40:44,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681795255] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:44,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:44,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:44,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250707270] [2021-11-12 23:40:44,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:44,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:44,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:44,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:44,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:44,918 INFO L87 Difference]: Start difference. First operand 161 states and 252 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:45,069 INFO L93 Difference]: Finished difference Result 325 states and 508 transitions. [2021-11-12 23:40:45,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:45,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 54 [2021-11-12 23:40:45,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:45,072 INFO L225 Difference]: With dead ends: 325 [2021-11-12 23:40:45,072 INFO L226 Difference]: Without dead ends: 165 [2021-11-12 23:40:45,073 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:45,074 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 90 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 110.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.48ms SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 135.30ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:45,075 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 53 Invalid, 119 Unknown, 0 Unchecked, 1.48ms Time], IncrementalHoareTripleChecker [27 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 135.30ms Time] [2021-11-12 23:40:45,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2021-11-12 23:40:45,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 161. [2021-11-12 23:40:45,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 160 states have (on average 1.55625) internal successors, (249), 160 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 249 transitions. [2021-11-12 23:40:45,088 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 249 transitions. Word has length 54 [2021-11-12 23:40:45,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:45,090 INFO L470 AbstractCegarLoop]: Abstraction has 161 states and 249 transitions. [2021-11-12 23:40:45,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,090 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 249 transitions. [2021-11-12 23:40:45,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-12 23:40:45,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:45,092 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 23:40:45,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-12 23:40:45,093 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:45,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:45,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1265329827, now seen corresponding path program 1 times [2021-11-12 23:40:45,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:45,094 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594296871] [2021-11-12 23:40:45,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:45,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:45,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:45,164 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:40:45,164 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:45,164 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594296871] [2021-11-12 23:40:45,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594296871] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:45,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:45,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:45,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546148698] [2021-11-12 23:40:45,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:45,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:45,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:45,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:45,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:45,167 INFO L87 Difference]: Start difference. First operand 161 states and 249 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:45,350 INFO L93 Difference]: Finished difference Result 360 states and 564 transitions. [2021-11-12 23:40:45,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:45,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2021-11-12 23:40:45,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:45,353 INFO L225 Difference]: With dead ends: 360 [2021-11-12 23:40:45,353 INFO L226 Difference]: Without dead ends: 199 [2021-11-12 23:40:45,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:45,355 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 63 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 126.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.95ms SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 158.78ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:45,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 55 Invalid, 156 Unknown, 0 Unchecked, 1.95ms Time], IncrementalHoareTripleChecker [45 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 158.78ms Time] [2021-11-12 23:40:45,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2021-11-12 23:40:45,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 199. [2021-11-12 23:40:45,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 198 states have (on average 1.5858585858585859) internal successors, (314), 198 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 314 transitions. [2021-11-12 23:40:45,366 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 314 transitions. Word has length 56 [2021-11-12 23:40:45,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:45,367 INFO L470 AbstractCegarLoop]: Abstraction has 199 states and 314 transitions. [2021-11-12 23:40:45,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,367 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 314 transitions. [2021-11-12 23:40:45,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-12 23:40:45,369 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:45,369 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:45,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-12 23:40:45,370 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:45,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:45,371 INFO L85 PathProgramCache]: Analyzing trace with hash -976626426, now seen corresponding path program 1 times [2021-11-12 23:40:45,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:45,372 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564707734] [2021-11-12 23:40:45,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:45,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:45,437 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-11-12 23:40:45,437 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:45,437 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564707734] [2021-11-12 23:40:45,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564707734] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:45,438 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:45,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:45,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133097135] [2021-11-12 23:40:45,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:45,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:45,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:45,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:45,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:45,440 INFO L87 Difference]: Start difference. First operand 199 states and 314 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:45,567 INFO L93 Difference]: Finished difference Result 414 states and 655 transitions. [2021-11-12 23:40:45,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:45,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2021-11-12 23:40:45,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:45,571 INFO L225 Difference]: With dead ends: 414 [2021-11-12 23:40:45,571 INFO L226 Difference]: Without dead ends: 216 [2021-11-12 23:40:45,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:45,576 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 93 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.29ms SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 112.51ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:45,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [93 Valid, 50 Invalid, 113 Unknown, 0 Unchecked, 1.29ms Time], IncrementalHoareTripleChecker [23 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 112.51ms Time] [2021-11-12 23:40:45,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-11-12 23:40:45,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 214. [2021-11-12 23:40:45,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 213 states have (on average 1.5727699530516432) internal successors, (335), 213 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 335 transitions. [2021-11-12 23:40:45,586 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 335 transitions. Word has length 66 [2021-11-12 23:40:45,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:45,587 INFO L470 AbstractCegarLoop]: Abstraction has 214 states and 335 transitions. [2021-11-12 23:40:45,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,589 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 335 transitions. [2021-11-12 23:40:45,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-12 23:40:45,590 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:45,590 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:45,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-12 23:40:45,591 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:45,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:45,591 INFO L85 PathProgramCache]: Analyzing trace with hash -632725675, now seen corresponding path program 1 times [2021-11-12 23:40:45,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:45,592 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85302705] [2021-11-12 23:40:45,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:45,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:45,642 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-11-12 23:40:45,642 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:45,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85302705] [2021-11-12 23:40:45,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85302705] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:45,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:45,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:45,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095293705] [2021-11-12 23:40:45,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:45,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:45,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:45,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:45,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:45,645 INFO L87 Difference]: Start difference. First operand 214 states and 335 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:45,776 INFO L93 Difference]: Finished difference Result 429 states and 671 transitions. [2021-11-12 23:40:45,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:45,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 67 [2021-11-12 23:40:45,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:45,779 INFO L225 Difference]: With dead ends: 429 [2021-11-12 23:40:45,779 INFO L226 Difference]: Without dead ends: 216 [2021-11-12 23:40:45,780 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:45,782 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 92 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.16ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 116.47ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:45,783 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 50 Invalid, 115 Unknown, 0 Unchecked, 1.16ms Time], IncrementalHoareTripleChecker [25 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 116.47ms Time] [2021-11-12 23:40:45,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-11-12 23:40:45,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 214. [2021-11-12 23:40:45,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 213 states have (on average 1.5492957746478873) internal successors, (330), 213 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 330 transitions. [2021-11-12 23:40:45,795 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 330 transitions. Word has length 67 [2021-11-12 23:40:45,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:45,795 INFO L470 AbstractCegarLoop]: Abstraction has 214 states and 330 transitions. [2021-11-12 23:40:45,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,795 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 330 transitions. [2021-11-12 23:40:45,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-12 23:40:45,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:45,797 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:45,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-12 23:40:45,797 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:45,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:45,798 INFO L85 PathProgramCache]: Analyzing trace with hash -2025401346, now seen corresponding path program 1 times [2021-11-12 23:40:45,798 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:45,798 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707498760] [2021-11-12 23:40:45,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:45,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:45,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:45,839 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-12 23:40:45,839 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:45,839 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707498760] [2021-11-12 23:40:45,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707498760] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:45,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:45,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:45,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323670836] [2021-11-12 23:40:45,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:45,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:45,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:45,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:45,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:45,842 INFO L87 Difference]: Start difference. First operand 214 states and 330 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:45,971 INFO L93 Difference]: Finished difference Result 442 states and 683 transitions. [2021-11-12 23:40:45,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:45,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2021-11-12 23:40:45,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:45,975 INFO L225 Difference]: With dead ends: 442 [2021-11-12 23:40:45,975 INFO L226 Difference]: Without dead ends: 229 [2021-11-12 23:40:45,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:45,977 INFO L933 BasicCegarLoop]: 50 mSDtfsCounter, 95 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.15ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 114.77ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:45,978 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [95 Valid, 58 Invalid, 110 Unknown, 0 Unchecked, 1.15ms Time], IncrementalHoareTripleChecker [21 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 114.77ms Time] [2021-11-12 23:40:45,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2021-11-12 23:40:45,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 227. [2021-11-12 23:40:45,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 226 states have (on average 1.5309734513274336) internal successors, (346), 226 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 346 transitions. [2021-11-12 23:40:45,993 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 346 transitions. Word has length 77 [2021-11-12 23:40:45,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:45,993 INFO L470 AbstractCegarLoop]: Abstraction has 227 states and 346 transitions. [2021-11-12 23:40:45,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:45,994 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 346 transitions. [2021-11-12 23:40:45,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-12 23:40:45,997 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:45,998 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:45,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-12 23:40:45,998 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:45,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:45,999 INFO L85 PathProgramCache]: Analyzing trace with hash -831103249, now seen corresponding path program 1 times [2021-11-12 23:40:45,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:45,999 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41976975] [2021-11-12 23:40:46,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:46,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:46,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:46,050 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-12 23:40:46,051 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:46,051 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41976975] [2021-11-12 23:40:46,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41976975] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:46,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:46,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:40:46,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421886267] [2021-11-12 23:40:46,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:46,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:40:46,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:40:46,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:40:46,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:40:46,054 INFO L87 Difference]: Start difference. First operand 227 states and 346 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:46,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:46,178 INFO L93 Difference]: Finished difference Result 455 states and 693 transitions. [2021-11-12 23:40:46,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:40:46,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2021-11-12 23:40:46,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:46,180 INFO L225 Difference]: With dead ends: 455 [2021-11-12 23:40:46,181 INFO L226 Difference]: Without dead ends: 229 [2021-11-12 23:40:46,181 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 23:40:46,182 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 94 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.16ms SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 105.45ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:46,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [94 Valid, 50 Invalid, 111 Unknown, 0 Unchecked, 1.16ms Time], IncrementalHoareTripleChecker [23 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 105.45ms Time] [2021-11-12 23:40:46,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2021-11-12 23:40:46,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 227. [2021-11-12 23:40:46,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 226 states have (on average 1.5044247787610618) internal successors, (340), 226 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:46,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 340 transitions. [2021-11-12 23:40:46,194 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 340 transitions. Word has length 78 [2021-11-12 23:40:46,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:46,194 INFO L470 AbstractCegarLoop]: Abstraction has 227 states and 340 transitions. [2021-11-12 23:40:46,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:40:46,195 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 340 transitions. [2021-11-12 23:40:46,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-12 23:40:46,199 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:46,200 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:46,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-12 23:40:46,200 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:46,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:46,201 INFO L85 PathProgramCache]: Analyzing trace with hash 404735694, now seen corresponding path program 1 times [2021-11-12 23:40:46,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:40:46,201 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465579513] [2021-11-12 23:40:46,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:46,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:40:46,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:46,304 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 23:40:46,305 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:40:46,305 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465579513] [2021-11-12 23:40:46,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465579513] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:40:46,305 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23083018] [2021-11-12 23:40:46,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:46,306 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:40:46,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:40:46,311 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:40:46,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-12 23:40:46,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:46,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:40:46,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:40:46,775 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 23:40:46,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:40:47,226 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-12 23:40:47,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23083018] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:40:47,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [42234536] [2021-11-12 23:40:47,247 INFO L159 IcfgInterpreter]: Started Sifa with 37 locations of interest [2021-11-12 23:40:47,247 INFO L166 IcfgInterpreter]: Building call graph [2021-11-12 23:40:47,252 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-12 23:40:47,257 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-12 23:40:47,257 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-12 23:40:50,221 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,223 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:40:50,224 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,225 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-11-12 23:40:50,228 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:40:50,229 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,229 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-11-12 23:40:50,244 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 399 [2021-11-12 23:40:50,279 INFO L446 ElimStorePlain]: Different costs {0=[|v_#length_21|], 21=[|v_#valid_22|]} [2021-11-12 23:40:50,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,328 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-12 23:40:50,329 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,330 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-12 23:40:50,330 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,331 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-12 23:40:50,331 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-11-12 23:40:50,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,365 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-12 23:40:50,366 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,373 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-12 23:40:50,374 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,374 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-12 23:40:50,375 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-11-12 23:40:50,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,410 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-12 23:40:50,410 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,411 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-12 23:40:50,412 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,412 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-11-12 23:40:50,413 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-11-12 23:40:50,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:50,591 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,645 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 30 [2021-11-12 23:40:50,647 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,649 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-12 23:40:50,650 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,651 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-12 23:40:50,651 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-11-12 23:40:50,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,705 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 30 [2021-11-12 23:40:50,706 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,709 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-12 23:40:50,709 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,710 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-12 23:40:50,710 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-11-12 23:40:50,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 23:40:50,752 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 30 [2021-11-12 23:40:50,753 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,755 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-12 23:40:50,756 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,756 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-11-12 23:40:50,757 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-11-12 23:40:50,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:50,884 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:50,958 INFO L180 QuantifierPusher]: treesize reduction 18, result has 98.3 percent of original size [2021-11-12 23:40:50,993 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1035 [2021-11-12 23:40:50,999 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 3 xjuncts. [2021-11-12 23:40:50,999 INFO L247 ElimStorePlain]: Needed 7 recursive calls to eliminate 2 variables, input treesize:1128, output treesize:1035 [2021-11-12 23:40:51,059 INFO L180 QuantifierPusher]: treesize reduction 20, result has 98.2 percent of original size [2021-11-12 23:40:51,066 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:40:51,098 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:51,135 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1020 [2021-11-12 23:40:51,381 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2059 [2021-11-12 23:40:51,480 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.7 percent of original size [2021-11-12 23:40:51,643 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2066 [2021-11-12 23:40:51,757 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:51,856 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2055 [2021-11-12 23:40:51,961 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:52,146 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2055 [2021-11-12 23:40:52,226 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:52,298 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1045 [2021-11-12 23:40:52,337 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:52,388 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1092 [2021-11-12 23:40:52,418 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:52,446 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:40:52,477 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:52,527 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:40:52,607 INFO L180 QuantifierPusher]: treesize reduction 20, result has 98.2 percent of original size [2021-11-12 23:40:52,610 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:40:52,632 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:52,659 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1011 [2021-11-12 23:40:52,793 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2098 [2021-11-12 23:40:52,849 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.7 percent of original size [2021-11-12 23:40:52,900 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2102 [2021-11-12 23:40:52,953 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:53,000 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2102 [2021-11-12 23:40:53,051 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:53,098 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2102 [2021-11-12 23:40:53,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,433 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,453 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:53,628 INFO L180 QuantifierPusher]: treesize reduction 105, result has 77.5 percent of original size [2021-11-12 23:40:53,651 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:40:53,669 INFO L180 QuantifierPusher]: treesize reduction 6, result has 98.3 percent of original size [2021-11-12 23:40:53,685 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2021-11-12 23:40:53,699 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:53,714 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 353 [2021-11-12 23:40:53,729 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:53,743 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 353 [2021-11-12 23:40:53,782 INFO L180 QuantifierPusher]: treesize reduction 105, result has 77.5 percent of original size [2021-11-12 23:40:53,801 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:40:53,817 INFO L180 QuantifierPusher]: treesize reduction 6, result has 98.3 percent of original size [2021-11-12 23:40:53,832 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2021-11-12 23:40:53,849 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:53,862 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 353 [2021-11-12 23:40:53,878 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:53,891 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 353 [2021-11-12 23:40:53,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,082 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:54,254 INFO L180 QuantifierPusher]: treesize reduction 455, result has 0.2 percent of original size [2021-11-12 23:40:54,255 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:54,290 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:54,343 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1092 [2021-11-12 23:40:54,375 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:54,405 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:40:54,437 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:54,487 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:40:54,524 INFO L180 QuantifierPusher]: treesize reduction 20, result has 98.2 percent of original size [2021-11-12 23:40:54,527 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:40:54,550 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:54,576 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1011 [2021-11-12 23:40:54,638 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1086 [2021-11-12 23:40:54,690 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.5 percent of original size [2021-11-12 23:40:54,715 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:40:54,743 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:54,768 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:40:54,794 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:54,818 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:40:54,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,059 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,152 INFO L180 QuantifierPusher]: treesize reduction 105, result has 77.5 percent of original size [2021-11-12 23:40:55,167 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:40:55,181 INFO L180 QuantifierPusher]: treesize reduction 6, result has 98.3 percent of original size [2021-11-12 23:40:55,201 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2021-11-12 23:40:55,214 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:55,226 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 353 [2021-11-12 23:40:55,238 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:55,250 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 353 [2021-11-12 23:40:55,281 INFO L180 QuantifierPusher]: treesize reduction 113, result has 76.7 percent of original size [2021-11-12 23:40:55,296 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2021-11-12 23:40:55,310 INFO L180 QuantifierPusher]: treesize reduction 6, result has 98.4 percent of original size [2021-11-12 23:40:55,324 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 360 [2021-11-12 23:40:55,342 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:55,353 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 364 [2021-11-12 23:40:55,369 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:55,380 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 364 [2021-11-12 23:40:55,402 INFO L180 QuantifierPusher]: treesize reduction 20, result has 95.2 percent of original size [2021-11-12 23:40:55,420 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 381 [2021-11-12 23:40:55,437 INFO L180 QuantifierPusher]: treesize reduction 6, result has 98.5 percent of original size [2021-11-12 23:40:55,442 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:55,463 INFO L180 QuantifierPusher]: treesize reduction 20, result has 95.2 percent of original size [2021-11-12 23:40:55,479 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 381 [2021-11-12 23:40:55,495 INFO L180 QuantifierPusher]: treesize reduction 6, result has 98.5 percent of original size [2021-11-12 23:40:55,498 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:55,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,724 INFO L180 QuantifierPusher]: treesize reduction 453, result has 0.2 percent of original size [2021-11-12 23:40:55,725 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:55,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,782 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,785 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,855 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:55,974 INFO L180 QuantifierPusher]: treesize reduction 121, result has 74.0 percent of original size [2021-11-12 23:40:55,985 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 341 [2021-11-12 23:40:55,996 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:56,008 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 341 [2021-11-12 23:40:56,020 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:56,031 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:40:56,043 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:56,055 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:40:56,077 INFO L180 QuantifierPusher]: treesize reduction 398, result has 0.3 percent of original size [2021-11-12 23:40:56,078 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:56,097 INFO L180 QuantifierPusher]: treesize reduction 398, result has 0.3 percent of original size [2021-11-12 23:40:56,097 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:56,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,311 INFO L180 QuantifierPusher]: treesize reduction 481, result has 0.2 percent of original size [2021-11-12 23:40:56,312 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:56,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,540 INFO L180 QuantifierPusher]: treesize reduction 538, result has 0.2 percent of original size [2021-11-12 23:40:56,541 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:56,565 INFO L180 QuantifierPusher]: treesize reduction 509, result has 0.2 percent of original size [2021-11-12 23:40:56,565 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:56,587 INFO L180 QuantifierPusher]: treesize reduction 121, result has 74.0 percent of original size [2021-11-12 23:40:56,597 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 341 [2021-11-12 23:40:56,607 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:56,617 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 341 [2021-11-12 23:40:56,628 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:56,638 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:40:56,648 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:56,658 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:40:56,676 INFO L180 QuantifierPusher]: treesize reduction 398, result has 0.3 percent of original size [2021-11-12 23:40:56,676 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:56,694 INFO L180 QuantifierPusher]: treesize reduction 398, result has 0.3 percent of original size [2021-11-12 23:40:56,694 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:56,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,755 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,875 INFO L180 QuantifierPusher]: treesize reduction 481, result has 0.2 percent of original size [2021-11-12 23:40:56,876 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:56,877 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:56,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:57,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:57,123 INFO L180 QuantifierPusher]: treesize reduction 538, result has 0.2 percent of original size [2021-11-12 23:40:57,123 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:57,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:57,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:57,454 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:57,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:57,880 INFO L180 QuantifierPusher]: treesize reduction 254, result has 74.4 percent of original size [2021-11-12 23:40:57,883 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:40:57,901 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:57,920 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 696 [2021-11-12 23:40:58,030 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1408 [2021-11-12 23:40:58,075 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.6 percent of original size [2021-11-12 23:40:58,225 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1341 [2021-11-12 23:40:58,264 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:58,322 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1340 [2021-11-12 23:40:58,356 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:58,386 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1331 [2021-11-12 23:40:58,430 INFO L180 QuantifierPusher]: treesize reduction 1384, result has 0.1 percent of original size [2021-11-12 23:40:58,431 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:58,467 INFO L180 QuantifierPusher]: treesize reduction 1384, result has 0.1 percent of original size [2021-11-12 23:40:58,468 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:58,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:58,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:58,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:58,739 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:58,906 INFO L180 QuantifierPusher]: treesize reduction 716, result has 0.1 percent of original size [2021-11-12 23:40:58,907 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:58,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:58,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,296 INFO L180 QuantifierPusher]: treesize reduction 701, result has 0.1 percent of original size [2021-11-12 23:40:59,297 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:59,338 INFO L180 QuantifierPusher]: treesize reduction 683, result has 0.1 percent of original size [2021-11-12 23:40:59,339 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:59,369 INFO L180 QuantifierPusher]: treesize reduction 683, result has 0.1 percent of original size [2021-11-12 23:40:59,370 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:59,401 INFO L180 QuantifierPusher]: treesize reduction 704, result has 0.1 percent of original size [2021-11-12 23:40:59,401 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:40:59,442 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.6 percent of original size [2021-11-12 23:40:59,626 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1341 [2021-11-12 23:40:59,669 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:40:59,701 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1340 [2021-11-12 23:40:59,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,917 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:40:59,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,203 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,256 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:00,287 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1331 [2021-11-12 23:41:00,327 INFO L180 QuantifierPusher]: treesize reduction 1384, result has 0.1 percent of original size [2021-11-12 23:41:00,327 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:00,360 INFO L180 QuantifierPusher]: treesize reduction 1384, result has 0.1 percent of original size [2021-11-12 23:41:00,365 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:00,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,433 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,504 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,536 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,650 INFO L180 QuantifierPusher]: treesize reduction 716, result has 0.1 percent of original size [2021-11-12 23:41:00,650 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:00,680 INFO L180 QuantifierPusher]: treesize reduction 1402, result has 0.1 percent of original size [2021-11-12 23:41:00,680 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:00,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,825 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:00,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,010 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,302 INFO L180 QuantifierPusher]: treesize reduction 1373, result has 0.1 percent of original size [2021-11-12 23:41:01,303 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:01,321 INFO L180 QuantifierPusher]: treesize reduction 121, result has 74.0 percent of original size [2021-11-12 23:41:01,338 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 341 [2021-11-12 23:41:01,351 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:01,362 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 341 [2021-11-12 23:41:01,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,664 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,667 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,674 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,738 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:01,743 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:41:01,747 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,863 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:01,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,043 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,212 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:02,217 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:41:02,229 INFO L180 QuantifierPusher]: treesize reduction 398, result has 0.3 percent of original size [2021-11-12 23:41:02,229 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:02,232 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,298 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,430 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,434 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,575 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,648 INFO L180 QuantifierPusher]: treesize reduction 398, result has 0.3 percent of original size [2021-11-12 23:41:02,648 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:02,649 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,743 INFO L180 QuantifierPusher]: treesize reduction 481, result has 0.2 percent of original size [2021-11-12 23:41:02,743 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:02,751 INFO L180 QuantifierPusher]: treesize reduction 416, result has 0.2 percent of original size [2021-11-12 23:41:02,751 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:02,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:02,927 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,010 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,759 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:03,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,074 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,202 INFO L180 QuantifierPusher]: treesize reduction 28, result has 97.1 percent of original size [2021-11-12 23:41:04,208 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:41:04,223 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:04,254 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 666 [2021-11-12 23:41:04,422 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2249 [2021-11-12 23:41:04,483 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.7 percent of original size [2021-11-12 23:41:04,584 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1091 [2021-11-12 23:41:04,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,718 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,721 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,722 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,734 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:04,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,003 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:05,094 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1083 [2021-11-12 23:41:05,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,262 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,285 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,474 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,483 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,559 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:05,583 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:41:05,603 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:05,624 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 948 [2021-11-12 23:41:05,648 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1074 [2021-11-12 23:41:05,684 INFO L180 QuantifierPusher]: treesize reduction 20, result has 98.2 percent of original size [2021-11-12 23:41:05,769 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1401 [2021-11-12 23:41:05,798 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.6 percent of original size [2021-11-12 23:41:05,803 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:05,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:05,997 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,025 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,157 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,166 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,347 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,420 INFO L180 QuantifierPusher]: treesize reduction 20, result has 98.2 percent of original size [2021-11-12 23:41:06,524 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1401 [2021-11-12 23:41:06,548 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.6 percent of original size [2021-11-12 23:41:06,565 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1405 [2021-11-12 23:41:06,584 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:06,602 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1405 [2021-11-12 23:41:06,633 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:06,634 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:06,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,759 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,795 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,837 INFO L180 QuantifierPusher]: treesize reduction 453, result has 0.2 percent of original size [2021-11-12 23:41:06,838 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-11-12 23:41:06,850 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:06,874 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1092 [2021-11-12 23:41:06,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,968 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:06,999 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,025 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,101 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,175 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:07,193 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:41:07,201 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,271 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,382 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,432 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:07,456 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:41:07,496 INFO L180 QuantifierPusher]: treesize reduction 20, result has 98.2 percent of original size [2021-11-12 23:41:07,498 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:41:07,536 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:07,617 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1011 [2021-11-12 23:41:07,703 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1086 [2021-11-12 23:41:07,732 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.5 percent of original size [2021-11-12 23:41:07,756 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:41:07,782 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:07,805 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:41:07,831 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:07,853 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1090 [2021-11-12 23:41:07,863 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:07,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,032 INFO L180 QuantifierPusher]: treesize reduction 105, result has 77.5 percent of original size [2021-11-12 23:41:08,041 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2021-11-12 23:41:08,049 INFO L180 QuantifierPusher]: treesize reduction 6, result has 98.3 percent of original size [2021-11-12 23:41:08,057 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2021-11-12 23:41:08,063 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:08,069 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 353 [2021-11-12 23:41:08,075 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:08,092 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 353 [2021-11-12 23:41:08,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,255 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,724 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:08,944 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:08,945 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-11-12 23:41:08,956 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:08,969 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 759 [2021-11-12 23:41:09,062 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1588 [2021-11-12 23:41:09,098 INFO L180 QuantifierPusher]: treesize reduction 6, result has 99.6 percent of original size [2021-11-12 23:41:09,120 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 809 [2021-11-12 23:41:09,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,265 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,430 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,431 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,434 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,500 INFO L180 QuantifierPusher]: treesize reduction 90, result has 79.4 percent of original size [2021-11-12 23:41:09,512 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 340 [2021-11-12 23:41:09,517 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:09,892 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:41:09,906 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 814 [2021-11-12 23:41:09,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,053 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,058 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,059 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,112 INFO L180 QuantifierPusher]: treesize reduction 60, result has 83.9 percent of original size [2021-11-12 23:41:10,121 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 304 [2021-11-12 23:41:10,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,190 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,192 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,193 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,305 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,307 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-12 23:41:10,401 INFO L180 QuantifierPusher]: treesize reduction 117, result has 74.5 percent of original size [2021-11-12 23:41:10,406 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 333 [2021-11-12 23:41:10,417 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-12 23:41:46,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-12 23:41:46,658 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:41:46,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 3] total 6 [2021-11-12 23:41:46,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049873178] [2021-11-12 23:41:46,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-12 23:41:46,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:41:46,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:41:46,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:41:46,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=1098, Unknown=0, NotChecked=0, Total=1260 [2021-11-12 23:41:46,660 INFO L87 Difference]: Start difference. First operand 227 states and 340 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:46,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:46,897 INFO L93 Difference]: Finished difference Result 1272 states and 1918 transitions. [2021-11-12 23:41:46,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:41:46,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86 [2021-11-12 23:41:46,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:46,906 INFO L225 Difference]: With dead ends: 1272 [2021-11-12 23:41:46,906 INFO L226 Difference]: Without dead ends: 1270 [2021-11-12 23:41:46,907 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 205 SyntacticMatches, 22 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 570 ImplicationChecksByTransitivity, 36.2s TimeCoverageRelationStatistics Valid=162, Invalid=1098, Unknown=0, NotChecked=0, Total=1260 [2021-11-12 23:41:46,908 INFO L933 BasicCegarLoop]: 299 mSDtfsCounter, 647 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 109.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.78ms SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 170.40ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:46,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [647 Valid, 1101 Invalid, 211 Unknown, 0 Unchecked, 5.78ms Time], IncrementalHoareTripleChecker [22 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 170.40ms Time] [2021-11-12 23:41:46,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1270 states. [2021-11-12 23:41:46,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1270 to 1266. [2021-11-12 23:41:46,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1266 states, 1265 states have (on average 1.508300395256917) internal successors, (1908), 1265 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:46,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1266 states and 1908 transitions. [2021-11-12 23:41:46,954 INFO L78 Accepts]: Start accepts. Automaton has 1266 states and 1908 transitions. Word has length 86 [2021-11-12 23:41:46,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:46,954 INFO L470 AbstractCegarLoop]: Abstraction has 1266 states and 1908 transitions. [2021-11-12 23:41:46,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:46,954 INFO L276 IsEmpty]: Start isEmpty. Operand 1266 states and 1908 transitions. [2021-11-12 23:41:46,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-12 23:41:46,958 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:46,959 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 9, 9, 7, 7, 5, 5, 3, 3, 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] [2021-11-12 23:41:46,995 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:41:47,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-12 23:41:47,177 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:47,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:47,178 INFO L85 PathProgramCache]: Analyzing trace with hash 722054708, now seen corresponding path program 1 times [2021-11-12 23:41:47,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:41:47,178 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961656718] [2021-11-12 23:41:47,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:47,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:41:47,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:47,237 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 283 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-12 23:41:47,238 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:41:47,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961656718] [2021-11-12 23:41:47,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961656718] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:47,238 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:47,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:41:47,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795890234] [2021-11-12 23:41:47,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:47,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:41:47,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:41:47,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:41:47,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:41:47,240 INFO L87 Difference]: Start difference. First operand 1266 states and 1908 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:47,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:47,415 INFO L93 Difference]: Finished difference Result 2649 states and 4023 transitions. [2021-11-12 23:41:47,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:41:47,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 154 [2021-11-12 23:41:47,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:47,423 INFO L225 Difference]: With dead ends: 2649 [2021-11-12 23:41:47,423 INFO L226 Difference]: Without dead ends: 1234 [2021-11-12 23:41:47,425 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 23:41:47,426 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 63 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 104.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.17ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.77ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:47,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 124 Invalid, 155 Unknown, 0 Unchecked, 1.17ms Time], IncrementalHoareTripleChecker [37 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 132.77ms Time] [2021-11-12 23:41:47,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2021-11-12 23:41:47,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1077. [2021-11-12 23:41:47,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 1076 states have (on average 1.404275092936803) internal successors, (1511), 1076 states have internal predecessors, (1511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:47,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1511 transitions. [2021-11-12 23:41:47,467 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1511 transitions. Word has length 154 [2021-11-12 23:41:47,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:47,467 INFO L470 AbstractCegarLoop]: Abstraction has 1077 states and 1511 transitions. [2021-11-12 23:41:47,468 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:47,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1511 transitions. [2021-11-12 23:41:47,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-12 23:41:47,471 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:47,471 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 9, 9, 9, 7, 7, 5, 5, 3, 3, 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] [2021-11-12 23:41:47,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable418 [2021-11-12 23:41:47,472 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:47,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:47,472 INFO L85 PathProgramCache]: Analyzing trace with hash -645767064, now seen corresponding path program 1 times [2021-11-12 23:41:47,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:41:47,473 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084801298] [2021-11-12 23:41:47,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:47,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:41:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:47,517 INFO L134 CoverageAnalysis]: Checked inductivity of 481 backedges. 301 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-12 23:41:47,517 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:41:47,518 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084801298] [2021-11-12 23:41:47,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084801298] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:47,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:47,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:41:47,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271487437] [2021-11-12 23:41:47,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:47,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:41:47,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:41:47,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:41:47,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:41:47,520 INFO L87 Difference]: Start difference. First operand 1077 states and 1511 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:47,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:47,672 INFO L93 Difference]: Finished difference Result 2161 states and 3064 transitions. [2021-11-12 23:41:47,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:41:47,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 156 [2021-11-12 23:41:47,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:47,680 INFO L225 Difference]: With dead ends: 2161 [2021-11-12 23:41:47,680 INFO L226 Difference]: Without dead ends: 1288 [2021-11-12 23:41:47,682 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 23:41:47,683 INFO L933 BasicCegarLoop]: 68 mSDtfsCounter, 73 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.08ms SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 114.39ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:47,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 88 Invalid, 155 Unknown, 0 Unchecked, 1.08ms Time], IncrementalHoareTripleChecker [29 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 114.39ms Time] [2021-11-12 23:41:47,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1288 states. [2021-11-12 23:41:47,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1288 to 1137. [2021-11-12 23:41:47,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1137 states, 1136 states have (on average 1.4022887323943662) internal successors, (1593), 1136 states have internal predecessors, (1593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:47,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 1137 states and 1593 transitions. [2021-11-12 23:41:47,741 INFO L78 Accepts]: Start accepts. Automaton has 1137 states and 1593 transitions. Word has length 156 [2021-11-12 23:41:47,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:47,741 INFO L470 AbstractCegarLoop]: Abstraction has 1137 states and 1593 transitions. [2021-11-12 23:41:47,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:47,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1593 transitions. [2021-11-12 23:41:47,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-12 23:41:47,745 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:47,745 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 10, 10, 8, 8, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:41:47,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable419 [2021-11-12 23:41:47,746 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:47,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:47,746 INFO L85 PathProgramCache]: Analyzing trace with hash -631112443, now seen corresponding path program 1 times [2021-11-12 23:41:47,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:41:47,747 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404432281] [2021-11-12 23:41:47,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:47,747 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:41:47,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:47,793 INFO L134 CoverageAnalysis]: Checked inductivity of 584 backedges. 354 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-11-12 23:41:47,793 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:41:47,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404432281] [2021-11-12 23:41:47,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404432281] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:47,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:47,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:41:47,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294364196] [2021-11-12 23:41:47,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:47,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:41:47,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:41:47,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:41:47,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:41:47,796 INFO L87 Difference]: Start difference. First operand 1137 states and 1593 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:47,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:47,965 INFO L93 Difference]: Finished difference Result 2461 states and 3460 transitions. [2021-11-12 23:41:47,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:41:47,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 174 [2021-11-12 23:41:47,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:47,973 INFO L225 Difference]: With dead ends: 2461 [2021-11-12 23:41:47,974 INFO L226 Difference]: Without dead ends: 1265 [2021-11-12 23:41:47,977 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 23:41:47,978 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 67 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 98.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.20ms SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 126.56ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:47,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 118 Invalid, 155 Unknown, 0 Unchecked, 1.20ms Time], IncrementalHoareTripleChecker [39 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 126.56ms Time] [2021-11-12 23:41:47,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1265 states. [2021-11-12 23:41:48,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1265 to 1229. [2021-11-12 23:41:48,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 1228 states have (on average 1.3819218241042346) internal successors, (1697), 1228 states have internal predecessors, (1697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1697 transitions. [2021-11-12 23:41:48,026 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1697 transitions. Word has length 174 [2021-11-12 23:41:48,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:48,026 INFO L470 AbstractCegarLoop]: Abstraction has 1229 states and 1697 transitions. [2021-11-12 23:41:48,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1697 transitions. [2021-11-12 23:41:48,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-12 23:41:48,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:48,031 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 11, 11, 11, 11, 11, 9, 9, 7, 7, 5, 5, 3, 3, 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] [2021-11-12 23:41:48,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable420 [2021-11-12 23:41:48,032 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:48,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:48,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1056666864, now seen corresponding path program 1 times [2021-11-12 23:41:48,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:41:48,033 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101883960] [2021-11-12 23:41:48,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:48,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:41:48,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:48,101 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 423 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2021-11-12 23:41:48,102 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:41:48,102 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101883960] [2021-11-12 23:41:48,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101883960] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:48,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:48,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:41:48,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90242283] [2021-11-12 23:41:48,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:48,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:41:48,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:41:48,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:41:48,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:41:48,104 INFO L87 Difference]: Start difference. First operand 1229 states and 1697 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:48,283 INFO L93 Difference]: Finished difference Result 2683 states and 3727 transitions. [2021-11-12 23:41:48,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:41:48,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 195 [2021-11-12 23:41:48,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:48,292 INFO L225 Difference]: With dead ends: 2683 [2021-11-12 23:41:48,292 INFO L226 Difference]: Without dead ends: 1410 [2021-11-12 23:41:48,294 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 23:41:48,295 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 69 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.18ms SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.94ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:48,295 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 116 Invalid, 155 Unknown, 0 Unchecked, 1.18ms Time], IncrementalHoareTripleChecker [41 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 132.94ms Time] [2021-11-12 23:41:48,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1410 states. [2021-11-12 23:41:48,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1410 to 1374. [2021-11-12 23:41:48,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1374 states, 1373 states have (on average 1.3743627093954844) internal successors, (1887), 1373 states have internal predecessors, (1887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 1887 transitions. [2021-11-12 23:41:48,346 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 1887 transitions. Word has length 195 [2021-11-12 23:41:48,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:48,347 INFO L470 AbstractCegarLoop]: Abstraction has 1374 states and 1887 transitions. [2021-11-12 23:41:48,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 1887 transitions. [2021-11-12 23:41:48,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-12 23:41:48,352 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:48,352 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 12, 12, 12, 12, 12, 10, 10, 8, 8, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:41:48,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable421 [2021-11-12 23:41:48,352 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:48,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:48,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1102081419, now seen corresponding path program 1 times [2021-11-12 23:41:48,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:41:48,353 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564567588] [2021-11-12 23:41:48,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:48,353 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:41:48,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:48,423 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 492 proven. 0 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2021-11-12 23:41:48,424 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:41:48,424 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564567588] [2021-11-12 23:41:48,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564567588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:48,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:48,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:41:48,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726501216] [2021-11-12 23:41:48,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:48,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:41:48,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:41:48,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:41:48,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:41:48,426 INFO L87 Difference]: Start difference. First operand 1374 states and 1887 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:48,602 INFO L93 Difference]: Finished difference Result 2973 states and 4107 transitions. [2021-11-12 23:41:48,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:41:48,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 222 [2021-11-12 23:41:48,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:48,612 INFO L225 Difference]: With dead ends: 2973 [2021-11-12 23:41:48,612 INFO L226 Difference]: Without dead ends: 1575 [2021-11-12 23:41:48,614 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 23:41:48,615 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 71 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 103.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.11ms SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 130.03ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:48,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 114 Invalid, 155 Unknown, 0 Unchecked, 1.11ms Time], IncrementalHoareTripleChecker [44 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 130.03ms Time] [2021-11-12 23:41:48,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2021-11-12 23:41:48,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1539. [2021-11-12 23:41:48,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1539 states, 1538 states have (on average 1.3667100130039012) internal successors, (2102), 1538 states have internal predecessors, (2102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1539 states to 1539 states and 2102 transitions. [2021-11-12 23:41:48,677 INFO L78 Accepts]: Start accepts. Automaton has 1539 states and 2102 transitions. Word has length 222 [2021-11-12 23:41:48,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:48,678 INFO L470 AbstractCegarLoop]: Abstraction has 1539 states and 2102 transitions. [2021-11-12 23:41:48,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,678 INFO L276 IsEmpty]: Start isEmpty. Operand 1539 states and 2102 transitions. [2021-11-12 23:41:48,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2021-11-12 23:41:48,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:48,684 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 13, 13, 13, 13, 13, 11, 11, 9, 9, 7, 7, 5, 5, 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] [2021-11-12 23:41:48,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable422 [2021-11-12 23:41:48,684 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:48,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:48,685 INFO L85 PathProgramCache]: Analyzing trace with hash -362863948, now seen corresponding path program 1 times [2021-11-12 23:41:48,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:41:48,685 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218990279] [2021-11-12 23:41:48,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:48,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:41:48,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:48,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1055 backedges. 561 proven. 0 refuted. 0 times theorem prover too weak. 494 trivial. 0 not checked. [2021-11-12 23:41:48,755 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:41:48,756 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218990279] [2021-11-12 23:41:48,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218990279] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:48,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:41:48,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:41:48,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747053700] [2021-11-12 23:41:48,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:48,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:41:48,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:41:48,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:41:48,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:41:48,758 INFO L87 Difference]: Start difference. First operand 1539 states and 2102 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:48,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:48,946 INFO L93 Difference]: Finished difference Result 3208 states and 4400 transitions. [2021-11-12 23:41:48,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:41:48,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 255 [2021-11-12 23:41:48,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:48,956 INFO L225 Difference]: With dead ends: 3208 [2021-11-12 23:41:48,956 INFO L226 Difference]: Without dead ends: 1655 [2021-11-12 23:41:48,958 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 23:41:48,959 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 72 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 106.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.18ms SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.83ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:48,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 111 Invalid, 156 Unknown, 0 Unchecked, 1.18ms Time], IncrementalHoareTripleChecker [46 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 134.83ms Time] [2021-11-12 23:41:48,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1655 states. [2021-11-12 23:41:49,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1655 to 1619. [2021-11-12 23:41:49,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1619 states, 1618 states have (on average 1.368974042027194) internal successors, (2215), 1618 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:49,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 1619 states and 2215 transitions. [2021-11-12 23:41:49,027 INFO L78 Accepts]: Start accepts. Automaton has 1619 states and 2215 transitions. Word has length 255 [2021-11-12 23:41:49,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:49,027 INFO L470 AbstractCegarLoop]: Abstraction has 1619 states and 2215 transitions. [2021-11-12 23:41:49,028 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:41:49,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1619 states and 2215 transitions. [2021-11-12 23:41:49,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-12 23:41:49,034 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:49,035 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 14, 14, 14, 12, 12, 10, 10, 8, 8, 6, 6, 4, 4, 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, 1, 1, 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 23:41:49,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable423 [2021-11-12 23:41:49,035 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:49,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:49,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1115949455, now seen corresponding path program 1 times [2021-11-12 23:41:49,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:41:49,036 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2485771] [2021-11-12 23:41:49,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:49,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:41:49,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:49,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 848 proven. 42 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2021-11-12 23:41:49,147 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:41:49,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2485771] [2021-11-12 23:41:49,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2485771] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:41:49,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128142734] [2021-11-12 23:41:49,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:49,148 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:41:49,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:41:49,149 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:41:49,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a85817fd-c869-4d41-8568-368d237be479/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-12 23:41:49,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:49,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:41:49,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:50,032 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 681 proven. 1 refuted. 0 times theorem prover too weak. 610 trivial. 0 not checked. [2021-11-12 23:41:50,032 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:50,878 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 681 proven. 1 refuted. 0 times theorem prover too weak. 610 trivial. 0 not checked. [2021-11-12 23:41:50,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128142734] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:41:50,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1610047361] [2021-11-12 23:41:50,885 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2021-11-12 23:41:50,886 INFO L166 IcfgInterpreter]: Building call graph [2021-11-12 23:41:50,886 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-12 23:41:50,886 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-12 23:41:50,887 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs